Fibonacci Formula

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

Leave a Comment

Your Mobile number and Email id will not be published.

*

*