3013 - 斐波那契数列

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

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

Input

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

Output

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

Examples

Input

7

Output

13
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题