题解 | 跳台阶
public class Solution {
func jumpFloor ( _ number: Int) -> Int {
if number < 3 {
return number
}
// 函数公式 f(n) = f(n-1) + f(n-2)
var a = 1 //f(1)
var b = 2 //f(2)
for _ in 3...number {
let temp = a + b // f(n)
a = b
b = temp // f(n)
}
return b //f(n)
}
}
查看2道真题和解析