如题
小明刚刚看完电影《第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;
}
运行截图