1451: 斐波那契数列B

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:59 Solved:25

Description

输入n,求斐波那契数列的第n项的值(1<=n<=104)。

Input

输入n的值

Output

一行,输出符合题意的值。

Sample Input Copy

8

Sample Output Copy

21