10-2-青蛙跳台阶问题

leetcode链接：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/

题目

解法

第 0 层有 1 种方法，第 1 层有 1 种方法，第 2 层可以由第 0 层和第 1 层跳跃到达，即 1 + 1 = 2 种方法，以此类推 f(n) = f(n-1) + f(n-2)

class Solution {
    public int numWays(int n) {
        if (n < 2) {
            return 1;
        }
        int x = 1;
        int y = 1;
        for (int i = 1; i < n; i++) {
            y = y + x;
            x = y - x;
            y %= 1000000007;
        }
        return y;
    }
}