1/14第39阶台阶~

如题

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

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

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

应该是一共多少种步数。

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

代码如下：

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

运行截图

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！