青蛙跳台阶

题目1：

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
f(n)为n级台阶的跳法数
1.记青蛙跳1级过后有f(n-1)种方法
2.记青蛙跳2级过后有f(n-2)种方法
3.则f(n)=f(n-1)+f(n-2),已知f(1)=1,f(2)=1
递归通过不了，后面用循环做的.

class Solution {
public:
    int jumpFloor(int number) {
        int a=1,b=1;
        while(number--){
            b+=a;
            a=b-a;
        }
        return a;
    }
};

题目2：

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

和上面的思路差不多。
1.f(n)=f(1)+f(2)+f(3)+…+f(n-1)
2.f(n-1)=f(1)+f(2)+f(3)+…+f(n-2)
所以f(n)=2*f(n-1)=2的n-1次方

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