跳台阶

来源:互联网 发布:淘宝网牛仔女裤 编辑:程序博客网 时间:2024/06/11 21:55

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

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