概述
跳台阶
题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
示例1
输入
1
返回值
1
示例2
输入
4
返回值
5
解决思路
就是个斐波那契数列，代码如下：
public class Solution {
public int JumpFloor(int target) {
if(target <= 1){
return 1;
}
return JumpFloor(target-1) + JumpFloor(target-2);
}
}
也可以使用非递归实现，效率比较高：
public class Solution {
public int JumpFloor(int target) {
if(target
<= 1){
return 1;
}
int m = 1, n = 1;
for(int i = 2; i <= target; i++){
int t = m + n;
m = n;
n = t;
}
return n;
}
}
最后
以上就是文艺水杯为你收集整理的牛客题霸NC68题解的全部内容，希望文章能够帮你解决牛客题霸NC68题解所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复