Fibonacci numbers are defined recursively as follows:
F1 = 1, F2 = 1, and
Fn = Fn - 1 + Fn - 2 for n> 2
Write a program that will generate and print the nth Fibonacci number.