3項間漸化式 1 Haskell(Beta)編（paizaランク B 相当）

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！

問題

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

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

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

入力される値

入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。標準入力からの値取得方法はこちらをご確認ください

期待する出力

数列の k 項目の値を出力してください。

また、末尾に改行を入れ、余計な文字、空行を含んではいけません。

a_k

条件

すべてのテストケースにおいて、以下の条件をみたします。

・ 1 ≦ k ≦ 40