https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
示例1
输入
1
返回值
1
示例2
输入
4
返回值
5
public class Solution {
public int JumpFloor(int target) {
if(target==1)
return 1;
int ret1=1;
int ret2=1;
int ret=0;
for(int i=2;i<=target;i++)
{
ret=ret1+ret2;
ret1=ret2;
ret2=ret;
}
return ret;
}
}
最后
以上就是高高枫叶最近收集整理的关于【Java练习】青蛙跳台阶问题的全部内容,更多相关【Java练习】青蛙跳台阶问题内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复