【剑指offer】变态跳台阶
变态跳台阶
http://www.nowcoder.com/questionTerminal/22243d016f6b47f2a6928b4313c85387
f(n)=f(n-1)+f(n-2)+...+f(1)
f(n-1)=f(n-2)+...f(1)
得:f(n)=2*f(n-1)
public class Solution {
public int JumpFloorII(int target) {
return 1<<(target-1);
//return (int)Math.pow(2,target-1);
}
}
掌阅科技HR面4人在聊
查看23道真题和解析
