首页 > 代码库 > 跳台阶
跳台阶
题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
假设，一级台阶，有f(1)种方法，二级有f(2)种，以此类推，n级有f(n)种方法。
可以看出，f(1)=1;f(2)=2。
那么，假设n级台阶，那么第一步就有两种情况，跳一步，和跳两步。
情况一：跳一步，那么接下去的就是f(n-1)；
情况二：跳两步，那么接下去的就是f(n-2)。
所以总数是f(n)=f(n-1)+f(n-2)。
class Solution { public: int jumpFloor(int number) { if (number < 2) return 1; return jumpFloor(number-1)+jumpFloor(number-2); } };
跳台阶
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。