蓝桥杯 39级台阶 代码

#include <stdio.h>

int count = 0;

void dfs(int all,int step)
{
	if(all>39)
		return;
	if(all==39 && step%2==0)
	{
		count++;
		return;
	}
	if(all<=37)dfs(all+2,step+1);
	if(all<=38)dfs(all+1,step+1);
}
int main()
{
	dfs(0,0);
	printf("%d\n",count);
}

结果：51167078