1/14第39阶台阶~

如题

小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!
站在台阶前，他突然又想着一个问题：
如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？
请你利用计算机的优势，帮助小明寻找答案。

小明躺枪_(:з」∠)_

ps：我开始想的是答案是不是分为迈多少步左脚，迈多少步右脚。仔细一想，不对，这太简单了。

应该是一共多少种步数。

想了种简单点的方法，其他方法俺也不会o(╥﹏╥)o

代码如下：

#include <stdio.h>
int f[40][3];//设定左边的是台阶数（第几节台阶），右边的是jio步，1是左脚2是右脚 
int main()
{
	int i; 
	f[1][1] = 1;//第一阶是左脚
	f[1][2] = 0;//第一阶是右脚（不可能） 
	f[2][1] = 1;//第二阶是左脚。就是左脚一脚迈两步 
	f[2][2] = 1;//第二阶是右脚。（左脚一步，右脚一步） 
	
	for (i = 3; i <= 39; i ++)
	{
		f[i][1] = f[i - 1][2] + f[i - 2][2];//这样直接用就ok了 
		f[i][2] = f[i - 1][1] + f[i - 2][1];
	}
		
	printf("%d",f[39][2]);
	return 0;	
}

运行截图