#include<stdio.h>
int count=0;
void fun(int num,int step)//num表示臺階數，step表示走的步數 
{
	if(num<0)
		return;
	if(num==0)
	{
    	if(step%2==0)//判斷偶數步 
			count++;
        return;
    }
	fun(num-1,step+1);
	fun(num-2,step+1);
}
int main()
{
	fun(39,0);
	printf("%d\n",count);
	return 0;
}

相關推薦