剑指offer刷题day09——跳台阶扩展问题

描述

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

示例1

输入：

3

复制返回值：

4

答案：数学归纳法可得

1	2	3	4	5
1	F(1)+1=2	F(2)+F(1)+1=4	F(3)+F(2)+F(1)+1=4+2+1+1=8	16

 

class Solution {
public:
    int jumpFloorII(int number) {
        if(number==0){
            return 0;
        }else{
           int num=1;
            number--;
            while(number>0){
               num*=2;
                number--;
            }
            return num;
        }

    }
};