P124第46题

#include<stdio.h>  
long Fibo(int n)  
{  
    long Fibonacci;  
    if(n==1)  
        Fibonacci=1;  
    else if(n==2)  
        Fibonacci=1;  
    else  
        Fibonacci=Fibo(n-1)+Fibo(n-2);  
    return Fibonacci;  
}  
int main()  
{  
    int n;  
    while(1)  
    {  
        printf("请输入一个数字");  
    scanf("%d",&n);  
    printf("Fibonacci=%d\n",Fibo(n));  
    }  
    return 0;  

}