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