#include<stdio.h>
int shulie(int n);
int main()
{
int n=0;
int i=0;
scanf("%d",&n);
i=shulie(n);
printf("%d\n",i);
return 0;
}
int shulie(int n)
{
if(n<=2)
return 1;
else
return shulie(n-1)+shulie(n-2);
}
利用递归的方法在shulie函数中调用该函数本身