8、跳台阶

题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

public class Solution {
    public int JumpFloor(int target) {
        int f1 = 1;
        int f2 = 2;
        if(target==1){
            return 1;
        }else if(target==2){
            return 2;
        }
        for(int i=3; i<=target; i++){
            int tmp = f2;
            f2 += f1;
            f1 = tmp;
        }
        return f2;
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 跳台阶 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 实现...
    echoVic阅读 4,520评论 0 3
  • 题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
    juexin阅读 1,324评论 0 0
  • 题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路:分析f(n)...
    莫小西0213阅读 1,202评论 0 0
  • 上一章|下一章|回目录 3-15 自从升初三的时候梁晓留了级,两个人就再也没有同班过了,奇怪的是并没有生疏的感觉,...
    沪上清歌阅读 3,247评论 0 0
  • 目标:贝克莱是谁?为什么说他是先驱? 摘要: 贝克莱只写过一本专门谈论物理哲学的书《论运动》,贝克莱科学哲学思想的...
    商未央阅读 4,082评论 0 1

友情链接更多精彩内容