How is the fibonacci sequence of numbers generated

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.

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