题解 | #跳台阶扩展问题#
跳台阶扩展问题
https://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387
public class Solution {
public int jumpFloorII(int target) {
return (int)Math.pow(2,target-1);
}
}
跳n阶，第一次跳1,f(1),后面就f(n-1),fn=f(1)+f(n-1)
第一次跳2，f(2)+f(n-1)
f(n)=f(1)+f(n-1)+f(2)+f(n-2)+...
f(n-1)=f(n-2)+...+f(1)
f(n)=2*f(n-1)
等比数列之和
华为云计算技术有限公司主管面10人在聊