Problem1385--递推-斐波那契数列

1385: 递推-斐波那契数列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 712  Solved: 618
[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<=30）

Output

一个正整数

Sample Input Copy 

30

Sample Output Copy 

832040

Source/Category

提高C 
[Submit] [Status]