概述
转：http://blog.csdn.net/yuucyf/article/details/6691697
题目：
一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级，求总共有多少总跳法
思路一：
首先我们考虑最简单的情况：如果只有1 级台阶，那显然只有一种跳法，如果有2 级台阶，那就有两种跳的方法了：一种是分两次跳，每次跳1 级；另外一种就是一次跳2 级。
现在我们再来讨论一般情况：我们把n 级台阶时的跳法看成是n 的函数，记为f(n)。当n>2 时，第一次跳的时候就有两种不同的选择：一是第一次只跳1 级，此时跳法数目等于后面剩下的n-1 级台阶的跳法数目，即为f(n-1)；另外一种选择是第一次跳2 级，此时跳法数目等于后面剩下的n-2 级台阶的跳法数目，即为f(n-2)。
因此n 级台阶时的不同跳法的总数f(n) = f(n-1) + f(n-2)。
我们把上面的分析用一个公式总结如下：
/ 1 (n=1)
f(n) = 2 (n=2)
f(n-1) + (f-2) (n>2)
最后
以上就是温暖火为你收集整理的跳台阶问题 -微软题的全部内容，希望文章能够帮你解决跳台阶问题 -微软题所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复