You have to write a program that generates values from the Fibonacci sequence. The Fibonacci sequence is recursively defined by:
Fn = Fn - 1 + Fn - 2