变态跳台阶

【题目描述】

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

 

【解题思路】

     通过数学归纳法证明：f(n)=2^n-1。

1 class Solution {
2 public:
3     int jumpFloorII(int number) {
4         if(number<=0)
5             return 0;
6         else
7             return 1<<(number-1);
8     }
9 };

 

转载于:https://www.cnblogs.com/lou424/p/5047681.html