剑指offer JZ8 跳台阶

代码

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

思路
每一个台阶可以由前两个台阶跳跃而来，那此台阶的跳法数就等于前两个台阶跳法数之和。