题目内容:
本题要求实现求Fabonacci数列项的函数。Fabonacci数列的定义如下:
f(n)=f(n−2)+f(n−1) (n≥2),其中f(0)=0,f(1)=1。
题目保证输入输出在长整型范围内。建议用递归实现.
输入格式:
输入一个正整数n
输出格式:
输出f(n)的值。
输入样例:
6
输出样例:
8
时间限制:500ms内存限制:32000kb
#include<stdio.h>
int f(int n);
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
return 0;
}
int f(int n)
{
if(n==0)
return 0;
else if(n==1)
return 1;
else
return f(n-1)+f(n-2);
}