Fabonacci数列项的函数——函数递归

本题要求实现求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;
}