Problem2301--递推-斐波那契数列（long long）

2301: 递推-斐波那契数列（long long）

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 901  Solved: 534
[Status] [Submit] [Creator:]

Description

输入一个正整数n，利用递推算法计算斐波那契的第n项。
斐波那契数列：第一项和第二项都为数字1，从第三项开始每一项为之前两项之和 。如：1,1,2,3,5,8,13.......
（提示：利用数组保存斐波那契每一项，递推表达式a[i]=a[i-1]+a[i-2]）

Input

一个正整数n（1<=n<=91）  
提示：注意数据范围

Output

一个正整数

Sample Input Copy 

30

Sample Output Copy 

832040

Source/Category

提高C 
[Submit] [Status]