🌗 剑指 Offer 10- II. 青蛙跳台阶问题

难度: 🌗

问题描述

---

解法

class Solution {
    public int numWays(int n) {
        // 思路：
        // 得出公式 f(n) = f(n - 1) + f(n - 2)
        // f[0] = 1
        // f[1] = 1
        // f[2] = 2
        if(n == 0) {
            return 1;
        }
        if(n == 1) {
            return 1;
        }
        long a = 1;
        long b = 1;
        long c = -1;
        for(int i = 2; i <= n; i ++) {
            c = (a + b) % 1000000007;
            a = b;
            b = c;
        }
        return (int)c;
    }
}

---

输出