一、题目内容

二、题解

解法1：

思路

动态规划，同斐波那契

代码

public int numWays(int n) {
        if(n == 0){
            return 1;
        }
        if(n == 1){
            return 1;
        }
        if(n == 2){
            return 2;
        }
        int a = 1, b = 2, num = 0;
        for(int i = 3; i <= n; i++){
            num = (a + b) % 1000000007;
            a = b;
            b = num;
        }
        return num;
    }