Answered

Welcome to Westonci.ca, your ultimate destination for finding answers to a wide range of questions from experts. Join our platform to get reliable answers to your questions from a knowledgeable community of experts. Explore comprehensive solutions to your questions from a wide range of professionals on our user-friendly platform.

how is the fibonacci sequence of numbers generated

Sagot :

SlowZasob
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.
Thanks for using our service. We aim to provide the most accurate answers for all your queries. Visit us again for more insights. We hope you found this helpful. Feel free to come back anytime for more accurate answers and updated information. We're glad you visited Westonci.ca. Return anytime for updated answers from our knowledgeable team.