Discover new information and get your questions answered with IDNLearn.com. Get comprehensive answers to all your questions from our network of experienced experts.

how is the fibonacci sequence of numbers generated

Sagot :

The formula for the Fibonnaci numbers is:

F(n) = 0 (for n = 0)
F(n) = 1 (for n = 1)
F(n) = F(n - 1) + F(n - 2) (for n > 1)

So:

F0 = 0
F1 = 1
F2 = 0 + 1 = 1
F3 = 1 + 1 = 2
F4 = 1 + 2 = 3
F5 = 2 + 3 = 5
F6 = 3 + 5 = 8
F7 = 5 + 8 = 13
F8 = 8 + 13 = 21
F9 = 13 + 21 = 34
F10 = 21 + 34 = 55

etc.
-- Start a list.
-- At the beginning of the list, write zero. 
-- Next on the list, write ' 1 '.
-- Now you have the beginning of the Fibonacci series.
-- Whenever you want to add a new term to the list, sum up
     the last two terms on the list.  Their sum is the new term.