程序代码：

#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); 
}