动态规划--小青蛙

题目链接：跳台阶_牛客题霸_牛客网 (nowcoder.com)https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=295&tqId=23261&ru=/exam/intelligent&qru=/ta/format-top101/question-ranking&sourceUrl=%2Fexam%2Fintelligent%3FquestionJobId%3D10%26tagId%3D21002

思考：当要跳到n阶时，可以从n-2一次跳两阶，从n-1一次跳一阶。

那么就抽想成为斐波那契数列

第几阶：   0 1 2 3 4 5

跳的方法：1 1 2 3 5 8

class Solution {
public:
  
    int jumpFloor(int number) {
        if(number<=2)return number;
        vector<int>dp(number+1);
        dp[0]=1;dp[1]=1;
        for(int i=2;i<=number;i++)
        {
            dp[i]=dp[i-1]+dp[i-2];
        }
        return dp[number];
    }
};