剑指Offer_青蛙跳台阶问题

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶，求该青蛙上一个n级台阶总共有多少种跳法。答案需要取模1e9+7,如计算结果为：1000000008,请返回1。

分析：青蛙跳上第n阶台阶的方法有两种：
①通过第n-1阶跳1下到达第n阶；
②通过第n-2阶跳2下到达第n阶；
那么跳到第n阶的方法为第n-1阶和第n-2阶跳法之和。
如斐波那契数列一样，用数组存储前n-1个台阶的跳法，注意在第0阶有1种跳法。

class Solution
{
   int jumpWays(int n)
   {
     vector<int> ans{1,1,2};
     for(int i=0;i<=n;i++)
     {
        ans.push_back((ans[i-1]+ans[i-2])%1000000007);
     }
     return ans[n];
   }
};