变态跳台阶

 f(n)=f(n-1)+f(n-2)+……f(1)， 这个公式感觉应该为 f(n)=f(n-1)+f(n-2)+……f(1) + 1，n>=2。

  public int JumpFloorII(int target) {         return 1<<(target-1);     }

递推公式缺少n步长的一种情况，应该再+1

f(n)=f(n-1)+f(n-2)+……f(1) + 1

class Solution:     def jumpFloorII(self, number):         return 2 ** (number - 1)

牛皮，这个递推简直精髓啊

式子最后应该有个 +1，因为可以一步到 f(n)

f(n)=f(n-1)+f(n-2)+……f(1) + 1，少个一次跳n阶的情况，虽然对结果递推没影响

厉害了我的哥

看了下规律，满足这个表达式：1 + n*(n -1) / 2

为什么 我 fn = fn-1 +。。。。+f1少1，求解答 public static int JumpFloorII(int target) {         int[] a = new int[1000];         a[0]=0;         a[1] = 1;         a[2] = 2;         a[3] = 4;         for(int i =4;i<=target;i++){          a[i] =0;          for(int j = 1;j<i;j++){          a[i] += a[j];          }         }         return a[target];     }