【剑指Offer】JZ8跳台阶

题目地址：牛客网
题目：

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

示例1

输入 1
返回值 1

示例2

输入 4
返回值 5

思路：
在草稿纸上计算前4种台阶发现是1 2 3 5，由此推算规律是dp[i]=dp[i-2]+dp[i-1].

代码：

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