剑指Offer——JZ9 跳台阶扩展问题

描述

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

输入： 3
返回值： 4

class Solution {
public:
    int jumpFloorII(int n) {
        if(n ==0 || n == 1)
            return 1;
        return pow(2, n-1);
    }
};