#include<stdio.h> int main() { while(1) { int x,n; printf("请输入:\n"); scanf("%d",&n); if(n=0){break;} x=F(n); printf("%d\n",x); } return 0; } int F(int m) { if(m<=1) return 1; return F(m-2)+F(m-1); }