习题八-跳台阶，动态规划，算法作业。

时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 热度指数：621564

本题知识点： 递归

 算法知识视频讲解

题目描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

解答：

用的是动态规划思想，有子问题。具体定义回去细想一下。

这是之前写过的算法作业，主要考虑最后一个台阶的增加导致的走法的变化。

哦，还可以通过找规律方法求解，更简单，但是不想写。

class Solution {
public:
    int jumpFloor(int number) {
        if(number==1)return 1;
        int lastsingle=1;
        int lastdouble=0;
        int methodnum=0;
        while(number>=2){
            methodnum=lastsingle*2+lastdouble;
            int temp=lastsingle;
            lastsingle=lastsingle+lastdouble;
            lastdouble=temp;
            number--;
        }
        return methodnum;
    }
};