本题要求实现求Fabonacci数列项的函数。Fabonacci数列的定义如下:
f(0)=0,f(1)=1 ,当n>=2时,f(n)=f(n-1)+f(n-2)
该函数形参n接收一个整数,输出第n个斐波拉契数,如输入6输出8
int f(int n);
int main(){
int n;
scanf("%d",&n);
printf("%d",f(n));
return 0;
}
//使用函数递归实现最后两项相加求得第三项
int f( int n ){
int fa;
if(n==0){
fa=0;
}else if(n==1 || n==2)
fa=1;
else
fa=f(n-1)+f(n-2);
return fa;
}