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

题目描述

方法

代码

class Solution {
public:
    int numWays(int n) {
        int f1 = 1, f2 = 1, f;
        if (n <= 1) {
            return 1;
        }
        for (int i = 1; i < n; ++i) {
            f = (f1 + f2) % 1000000007;
            f1 = f2;
            f2 = f;
        }
        return f;
    }
};