问题:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法
思路:结合前面的那个青蛙跳台阶一次跳1阶或者2阶,拓展到这个题当中。可以自然而然的想到,青蛙可以是从n-n,n-n+1,n-n+2,...n-1上面跳上来,
但是别忘了最后,加上最0阶跳上来的那一种可能。
部分代码:
public int JumpFloorII(int target) {
//类似于斐波那契数列,可以从n-n,n-n+1,...n-1阶往上跳
if(t