フィボナッチ数列を解く問題

　フィボナッチ数列を解く問題を紹介します。

問題

　フィボナッチ数列{f(n)}は、

　　f(n)= f(n-1)+ f(n-2)　(n≧3)
　　f(1)=1, f(2)=2

で定義される。f(n)を求めよ。