Fibonacci number series and recursive program example

The sequence of number 1, 1, 2, 3, 5, 8, 13, 21, 34 . . . . each of which sum is the sum of the two previous numbers. These numbers are also called Fibonacci numbers.