The Fibonacci formula is used to generate Fibonacci in a recursive sequence. To recall, the series which is generated by adding the previous two terms is called a Fibonacci series. The first and second term of the Fibonacci series is set as 0 and 1 and it continues till infinity. Observe the following Fibonacci series:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34….
The Fibonacci Formula is given as,
| Fn = Fn – 1 + Fn – 2 |
Where,
- Fn = nth term of the series
- Fn – 1 and Fn – 2 are the (n-1)th and (n – 2)th terms respectively
Also Check: Fibonacci Calculator
Solved Example
Question: Find the next number in the Fibonacci series 0, 1, 1, 2, 3, 5, 8, 13,……
Solution:
The Fibonacci formula is given as,
Fn = Fn-1 + Fn-2
Here, n = 9
∴ F9 = F8 + F7
⇒ F9 = 13 + 8
So, F9 = 21
Hence, the next number in the series is 21.
Comments