XX跳台阶——剑指Offer|简单题|JZ9

题目在线测试连接：变态跳台阶_牛客网 (nowcoder.com)

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

对于3级台阶，有4种跳法

思路：

归纳总结，

一级台阶有一种方法 —— （1,0）

二级台阶有两种方法—— （1,0+1），（1+1，0）

三级台阶有四种方法—— （1,0+1+1），（1,0+1,1），（1+1+1,0），（1+1,0+1），

' ' ' ' ' '

每增加一级，数量增加一倍

题解：

    int jumpFloorII(int n) {
        if(n==0 || n==1)    return 1;
        int f=1;
        while(--n)
            f*=2;
        return f;
    }