1902: 特大斐波那契数列

Memory Limit:32 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:20 Solved:4

Description

课堂上.

老师:斐波那契数列,又叫兔子数列。说有一对兔子,隔一个月。。。。。。

扬:菲?

轩:波?

焕:那?

浩:契?

瑗:兔子?

语:数列!

老师:从第三个数开始,后一个数永远等于前两个数的和。而且越到后面,前一个数与后一个数的商,越接近黄金分割比:0.618.。。。。。。
谦:肥?

皓:婆?


老师生气了,于是出了一个题目,是要算一个特大的斐波那契数:

已知斐波那契数列的第一个数是,32951280099;第二个数是:53316291173

求之后的第n个数是多少?(20<n<100)


Input

一个整数n代表第n个数 (n<=100)

Output

第n个斐波那契数

Sample Input Copy

21

Sample Output Copy

498454011879264