剑指offer第九题变态跳台阶

这个题还是挺简单的
易知
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);//注意这里的强制类型转换，必须是intreturn a;}
}