Problem B: 使用递归函数计算Fibonacci数列第n项
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 72 Solved: 68
[Submit] [Status] [Web Board] [Creator:]
Description
Fibonacci数列的递归定义形式为
根据公式编写递归函数 int f(int n);计算Fibonacci数列的第n项
Input
正整数n（n≤40）
Output
Fibonacci数列的第n项
Sample Input Copy
5
10
Sample Output Copy
5
55
HINT
用于测试函数的源程序：
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
printf("%d\n", f(n) );
}
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
printf("%d\n", f(n) );
}