Leetcode剑指offer——面试题10- II. 青蛙跳台阶问题

class Solution 
{
     
public:
    int numWays(int n) 
    {
     
        if(n==0)
            return 1;
        if(n==1)
            return 1;
        int nums[n+1];
        nums[0]=0;
        nums[1]=1;
        nums[2]=2;
        for(int i=3;i<=n;i++)
        {
     
            nums[i]=(nums[i-1]+nums[i-2])%(1000000007);
        }
        return nums[n];
    }
};