Problem B: 斐波那契数列(Fibonacci)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:13 Solved:8

Description

满足F1=F2=1,Fn=Fn-1+Fn-2的数列称为斐波那契数列(Fibonacci),它的前若干项是1,1,2,3,5,8,13,21,34……求此数列第n项(n>=3)。

Input

输入一个数n(n>=3)

Output

输出第n项的值

Sample Input Copy

6

Sample Output Copy

8

Source/Category