题解 | #跳台阶#

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

动态规划。与斐波那契数列的题相同。跳到当前这一级台阶可通过在前i-1和i-2处的方法跳到当前台阶来。