题解 | #跳台阶#
跳台阶
https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
public class Solution {
//公式:f(n)= f(n-1)+f(n-2);
public int jumpFloor(int number) {
if(number == 1){
return 1;
}
//a 初始值为1
int a = 1;
//a 初始值为2
int b = 2;
//临时变量
int c = 0;
for (int i = 2; i < number; i++) {
//用c 临时储存f(n-1)+f(n-2)
c = a + b;
//a 前一轮b的值
a = b;
//b=存f(n-1)+f(n-2)
b = c;
}
return b;
}
}

OPPO公司福利 1108人发布