剑指 Offer 10- II. 青蛙跳台阶问题【力扣】

题目链接：剑指 Offer 10- II. 青蛙跳台阶问题
难度：简单


这个题目与斐波那契数列是一样的，只是初始值不同该题，f(0)=1，斐波那契数列的f(0)=0。

class Solution {
    public int numWays(int n) {
        if(n<2)
            return 1;
        int a = 1,b = 0,ret = 1; //与斐波那契数列初始值设置不同
        int MOD = 1000000007;
        for(int i = 0;i<n;i++){
            a = b;
            b = ret;
            ret = (a+b)%MOD;
        }
        return ret;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14