f(n)=f(n-1)+f(n-2)+…+f(3)+f(2)+f(1)
f(n-1)=f(n-2)+f(n-3)+…+f(1)
f(n)=2*f(n-1)
public class Solution {
public int jumpFloorII(int target) {
int f2=2;
int result=0;
if(target==1){return 1;}
else if(target==2){return 2;}
else{
for(int i=3;i<=target;i++)
{
int c=(int)Math.pow(f2,i-1);
result=c;
}
}
return result;
}
}