Answered

Welcome to Westonci.ca, the Q&A platform where your questions are met with detailed answers from experienced experts. Get immediate and reliable answers to your questions from a community of experienced experts on our platform. Experience the ease of finding precise answers to your questions from a knowledgeable community of experts.

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 platform. We aim to provide accurate and up-to-date answers to all your queries. Come back soon. Thank you for visiting. Our goal is to provide the most accurate answers for all your informational needs. Come back soon. Get the answers you need at Westonci.ca. Stay informed with our latest expert advice.