跳台阶

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

解题思路：当青蛙跳1级台阶时只有1种方法，当青蛙跳2级台阶时，它可以从先跳1级台阶再跳2级台阶，也可以一下子跳2级跳上2级台阶。当它跳n级台阶时，也只有两种方式可以到达n级台阶，一种是从n-2级台阶，跳2级到达n级台阶，另一种是从n-1级跳1级到达n级台阶，因此n级台阶的方法等于n-1级的方法+n-2级的方法。

代码如下：

class Solution {
public:
    int jumpFloor(int number) {
        if(number==1)
            return 1;
        else if(number==2)
            return 2;
        else
            return jumpFloor(number-1)+jumpFloor(number-2);
    }
};