At Westonci.ca, we make it easy to get the answers you need from a community of informed and experienced contributors. Our platform provides a seamless experience for finding reliable answers from a knowledgeable network of professionals. Join our platform to connect with experts ready to provide precise answers to your questions in different areas.

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.
AL2006
-- 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.