我是靠谱客的博主 高高枫叶,这篇文章主要介绍【Java练习】青蛙跳台阶问题,现在分享给大家,希望可以做个参考。

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练习】青蛙跳台阶问题内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(43)

评论列表共有 0 条评论

立即
投稿
返回
顶部