剑指offer-跳台阶

题目

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

链接

http://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=13&tqId=11161&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

代码

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