剑指offer-10、跳台阶

题目描述

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

思路：

第1级的跳法：    f(1)=1

第2级的跳法：    f(2) = 2

第3级的跳法：先跳到第1级，有f(1)中跳法；先调到第2级，有f(2)中跳法

                        f(3) = f(2) + f(1)

第n级的跳法：f(n) = f(n-1) + f(n-2)

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