描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
数据范围：0 ≤ n ≤40
要求：时间复杂度：O(n) ，空间复杂度： O(1)
示例1
输入：
2
返回值：
2
说明：
青蛙要跳上两级台阶有两种跳法，分别是：先跳一级，再跳一级或者直接跳两级。因此答案为2
示例2
输入：
7
返回值：
21
示例3
输入：
0
返回值：
0
我的代码
public class Solution {
public int JumpFloor(int target) {
if (target == 1) {
return 1;
}
if (target == 2) {
return 2;
}
if (target < 0) {
return 0;
}
return JumpFloor(target - 1) + JumpFloor(target - 2);
}
}
最后
以上就是高贵朋友最近收集整理的关于牛客网NC68 跳台阶的全部内容，更多相关牛客网NC68内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复