Answer :
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.
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.
-- 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.
