11.青蛙跳台阶问题

该题目就是变形的斐波那契额数列

但是该题目用另外一种解法，可以设置数组，将数组的大小设置微n+1的数组，将数字赋值，直接进行模拟即可，该种算法或许更好理解。

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