#includeint Fibo(int n){ if (n<=2) return 1; else return Fibo(n-1)+Fibo(n-2);}void main(){int n;scanf("%d",&n);while(n>=1) //n<1时，结束程序。{ printf("%d\n",Fibo(n)); scanf("%d",&n);}}
