劍指offer-09 變態跳臺階

題目描述

一隻青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。

題目類別

斐波那契數列

解題思路

用數學歸納法證明fn=2^n-1

具體實現

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