这个题还是挺简单的
易知
f(n)=f(n-1)+f(n-2)+……f(1)
f(n-1)=f(n-2)+……f(1)
两式相减
f(n)=2f(n-1)
所以
f(n) = pow(2, n - 1)
import java.util.*;
public class Solution {
public int JumpFloorII(int target) {
int a = (int)Math.pow(2,target - 1);//注意这里的强制类型转换,必须是int
return a;
}
}