题解 | #跳台阶扩展问题#
跳台阶扩展问题
http://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387
f(n) = f(n-1)+f(n-2).....+f(1)+f(0) f(0)=1 f(n-1) = f(n-2)+f(n-3)+f(n-4).....+f(1)+f(0) 上面两个式子相减 f(n)=2*f(n-1)
public class Solution {
public int jumpFloorII(int target) {
if(target == 1){
return 1;
}
return 2*jumpFloorII(target-1);
}
}
投递华为HUAWEI等公司10个岗位
，能拿下提前批，转正的，offer打牌的都是有两把刷子的，为什么非要跟他们比。如果别人是9本硕+金牌+好几段大厂实习呢？如果别人是双非通天代呢？如果别人是速通哥呢？，做好自己就行了，我们做不到他们一样提前杀死比赛，但晚点到终点也没啥关系吧
