题解 | 跳台阶
跳台阶
https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
class Solution { public: int jumpFloor(int number) { int a = 1, b = 1, c; for(int i = 2; i <= number; i++) { c = a + b; a = b; b = c; } if(number == 0 || number == 1) return number; return c; } };
使用三个变量优化一下动态规划!!!