004 - ハローキティーのあずきバー工場

問題

ある日、キティはあずきバーを販売しようと思いました。そこで、キティはあずきバー自動製作機「あずきバーつく〜る」を製作しました。あずきバーつく〜るは、徐々に生産性を高めていき、n日目には(n - $１$)日目の製造分と(n - $２$)日目の製造分の合計と同じだけあずきバーを製造できるようになりました。
しかし、キティはその日に何本のあずきバーが製造されているのかわからなくなってしまいました。そこで、キティはあなたにn日目に製造されたあずきバーの本数を求めるプログラムをかくように依頼しました。

入出力

入力

入力は以下の形式で与えられる。

n

出力

a_bern

n日目に製造されたあずきバーの本数を出力する。

制約

1 ≤ n ≤ 90
答えが符号付き64bit整数型に収まることを保証する。
１日目と２日目に製造されたあずきバーの本数はそれぞれ１本である。

入出力例

例１

入力

6

出力

8

例２

入力

90

出力

2880067194370816120