题解 | #跳台阶#
跳台阶
http://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
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处的方法跳到当前台阶来。
不建议写那么大，可以从小出发更容易