一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 C++代码 class Solution { public: int jumpFloorII(int number) { int arr[100000] = {0,1,2}; for(int i = 3; i <= number; i++) { for(int j = i-1; j >= 1; j--) { arr[i] += arr[j]; } arr[i] += 1; } return arr[number]; } };