剑指offer面试题[9-2]-变态跳台阶

题目描述

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

分析：

        除了最后一个台阶，其余的台阶都有跳与不跳两种情况。

        因此，假设有n个台阶，总共的跳法应该是n-1个2相乘，即2^(n-1)。

class Solution {

public:

    int jumpFloorII(int number) {

          if(number==0)

              return 0;

          return pow(2,number-1);

    }

};