10579 - Fibonacci Numbers

費氏數列是由前兩項相加來產生第三項，而第一與第二項皆定義為1，其表示式如下：

f (1) = 1, f (2) = 1, f (n > 2) = f (n - 1) + f (n - 2)

Input and Output

你的任務是讀入每一列的整數，並輸出其費氏函數值。

注意：測試資料不會產生最長超過1000位的數值。 f (20) = 6765共有四位。

Sample Input

3
100

Sample Output

2
354224848179261915075

原文出處