3013 - 斐波那契数列

斐波那契数列是一个这样的数列:第一个数是1,第二数也是1,第三个数是2,第四个数是3,以后每个数都等于前两个数的和。

请你编程求出这个数列的第n项的值是多少。

输入

一行,一个正整数n,2< n <= 80 。

输出

一行,一个整数,为斐波那契数列第n项的值。

样例

输入

7

输出

13
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题