#include<stdio.h>
int fun(int x)
{
if(x<=2)return 0;
else
if(x>=3&&x<=4)return 1;
else
return fun(x-1)+fun(x-2);
}




void main()
{
  int a=36;
  printf("第三十六个数为%d",fun(a));

}

#include<stdio.h>
int fun(int x)
{
if(x<=2)return 0;
else
if(x>=3&&x<=4)return 1;
else
return fun(x-1)+fun(x-2);
}




void main()
{
  int a=36;
  printf("第三十六个数为%d",fun(a));

}

#include<stdio.h>
int fun(int x)
{
if(x<=2)return 0;
else
if(x>=3&&x<=4)return 1;
else
return fun(x-1)+fun(x-2);
}




void main()
{
  int a=36;
  printf("第三十六个数为%d",fun(a));

}

恩，楼上的写了几个没一个对的。

而且，这个题目，算到了第36个数。

递归的效率已经很低了。

有道理 这种题目还是不要递归了 效率已经是比较低了速度慢