任务描述
编写函数返回Fibonacci数列的第N项的值,用递归方法实现。主函数中输入一个整数N(N<=40),输出Fibonacci数列的第N项的值。
Fibonacci数列是一个具有递推关系的数列,其递推公式为:
输入样例:
11
输出样例:
89
输入样例:
20
输出样例:
6765
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
思路
参照题目中给出的递归公式
代码
#include<stdio.h>
int fib(int n)
{
if(n==1||n==2)
return 1;
else
return fib(n-1)+fib(n-2);
}
int main( )
{
int n;
scanf("%d",&n);
printf("%d",fib(n));
return 0;
}