80.9k views
0 votes
How is the fibonacci sequence of numbers generated

User Septem
by
8.0k points

2 Answers

0 votes
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.
User TechnoKnight
by
8.2k points
1 vote
-- 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.
User Lynn Crumbling
by
7.6k points
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories