Problem I: 递归-斐波那契数列

Problem I: 递归-斐波那契数列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1201  Solved: 1051
[Status] [Submit] [Creator:]

Description

输入一个正整数n，利用递归算法计算斐波那契的第n项。
斐波那契数列：第一项和第二项都为数字1，从第三项开始每一项为之前两项之和 。如：1,1,2,3,5,8,13.......
（提示：创建递归函数f(n)代表斐波那契数列的第n项，递归表达式：f(n)=f(n-1)+f（n-2））

Input

一个正整数n（1<=n<=30）

Output

一个正整数

Sample Input Copy 

30

Sample Output Copy 

832040
[Submit][Status]