题解 | #跳台阶#
跳台阶
https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
图解:以台阶num=3为例
/** * * @param number int整型 * @return int整型 */ /* 规律总结:斐波那契数列规律 [n级台阶] : |1|2|3|4|5| [跳法] : |1|2|3|5|8| */ //动态规划 int jumpFloor(int number ) { // write code here int count = 0; int temp; int dp[2] = {1,2}; if(number <= 2) //台阶少于2,则直接返回 return dp[number-1]; for(int i = 3; i <= number; i++){ temp = dp[1]; dp[1] = dp[0] + dp[1]; dp[0] = temp; } return dp[1]; }