题目描述

示例1

示例2

示例3

做题思路

代码

class Solution {
    public int numWays(int n) {
        if(n==0){
            return n+1;
        }
        if(n==1){
            return n;
        }
        int p=1,q=1,r=1;
        for(int i=2;i<=n;i++){
            p=q;
            q=r;
            r=(p+q)%1000000007;
        }
        return r;
    }
}