递归问题，实例4，第39级台阶

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