题解 | #跳台阶扩展问题#
跳台阶扩展问题
http://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387
public class Solution { public int jumpFloorII(int target) { int result=0; int[] var=new int[target]; var[0]=1; if(target==1) return 1; for(int i=1;i<target;i++) { for (int j = 0; j < i; j++) { var[i] += var[j]; } var[i]++; } return var[target-1];
} 非递归方法： 先跳一阶，后面的台阶就有f(n-1)种跳法 先跳两阶，后面的台阶就有f(n-2)种跳法 求出n层跳越方法数的通项公式：f(n)=f(n-1)+f(n-2)+...+1
滴滴公司福利 303人发布
