剑指offer——跳台阶

最新推荐文章于 2021-08-01 22:25:32 发布

Star_Li_92

最新推荐文章于 2021-08-01 22:25:32 发布

阅读量169

点赞数

分类专栏：剑指offer 文章标签：跳台阶斐波那契数列

本文链接：https://blog.csdn.net/yangxingpa/article/details/79790963

版权

剑指offer 专栏收录该内容

59 篇文章 2 订阅

订阅专栏

剑指offer——跳台阶

题目描述：

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

我的解法：

public class Solution {
    public int JumpFloor(int target) {
        int num=0,a=1,b=2;
        if(target<=0)
            return 0;
        if(target==1)
            return 1;
        if(target==2)
            return 2;
        else{
            for(int i=3;i<=target;i++){
                num=a+b;
                a=b;
                b=num;
            }
            return num;
        }
    }
}