变态跳台阶(递归和循环)

题目描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

思路

n=1，ans=1

n=2，ans=2

n=3,  ans=4(n=3,可以由n=1和n=2直接跳上来，别忘了还有一个可以直接跳上来不经过任何台阶)

n=4,  ans=8

n=5, ans=16

int jumpFloorII(int number) {
    int a[31]={0,1,2,4};
    for(int i=4;i<=number;i++){
        a[i]=a[i-1]*2;
    }
    return a[number];
}