递归问题,实例2,求Fibonacci数列

#include     
int f(int n)    
{    
    if(n==0)    
    {    
        return 1;    
    }    
    if(n==1)    
    {    
        return 1;    
    }    
    if(n>1)    
    {    
        return f(n-1)+f(n-2);    
    }    
}    
int main() {    
    int n;    
    scanf("%d",&n);    
    printf("%d\n",f(n));    
    return 0;    
}//实例2   

你可能感兴趣的:(递归问题)