Problem1378--递归-斐波那契数列

1378: 递归-斐波那契数列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 68  Solved: 55
[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

Source/Category

 基础A