变态跳台阶【35】

难度等级：简单

上一篇算法：

剑指 Offer 10- II. 青蛙跳台阶问题【递归循环】

1.题目：变态跳台阶

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

2.解题思路：

3.代码实现：

public int JumpFloorII(int target) {
        if(target<=0)
            return 0;
        if(target==1)
            return 1;
        int res=1;
        for(int i=2;i<=target;i++)
           res=(2*res) % 1000000007;
        return res;
    }

4.知识点补充：

为什么res要模1000000007？

     

 因为这个数字是10位的最小质数，上面的代码并没有问题，只是数字太大会造成溢出，需要将计算结果 % 1000000007才能保证得出的结果在int 范围中；