剑指offer之变态跳台阶

1 题目

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

2 思路

当N=1时，F(1)=1;

当N=2时，F(2)=F(1)+1;

...

当N=n-1时，F(n-1)=F(n-2)+F(n-3)+...+F(1)+1; (1)

当N=n时，F(n)=F(n-1)+F(n-2)+F(n-3)+...+F(1)+1; (2)

(2)-(1)得F(n)=2F(n-1);n>=2;

此时，发挥强大的数学功底，得到

3 代码

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