3項間漸化式 1（paizaランク B 相当）

整数 k が与えられます。
次のように定められた数列の k 項目の値を出力してください。
ちなみに、これはフィボナッチ数列と呼ばれる有名な数列です。

・ a_1 = 1 
・ a_2 = 1 
・ a_n = a_{n-2} + a_{n-1} (n ≧ 3)

(ヒント)

漸化式に登場する項の数が2つから3つへ増えましたが、やはりやることはこれまでと同じです。