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

#include <stdio.h>    
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