3013 - 斐波那契数列

通过次数

114

提交次数

198

时间限制 : 1 秒
内存限制 : 128 MB

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

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

输入

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

输出

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

样例

输入
复制

7

输出
复制

13