跳台阶问题

描述

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

数据范围：1 \leq n \leq 401≤n≤40

要求：时间复杂度：O(n)O(n) ，空间复杂度： O(1)O(1)

示例1

输入：

2

返回值：

2

说明：

青蛙要跳上两级台阶有两种跳法，分别是：先跳一级，再跳一级或者直接跳两级。因此答案为2       

示例2

输入：

7

返回值：

21

方法：动态规划

青蛙想跳到第n阶台阶，只可能从第n-1阶台阶和第n-2阶台阶跳上来，那么它第n阶台阶的跳法只与前两个台阶的跳法相关，为前两阶台阶跳法之和，从底层一直往上推。

class Solution {
public:

    int jumpFloor(int number) {
        // write code here
        //三个变量 一个当前台阶总跳法，一个前面一个台阶的，一个前两个台阶的
        int now=0,rfirst,rsecond;
        rfirst=1;rsecond=1;
        
        if(number==1)return 1;
        if(number==0)return 0;
        for(int i=2;i<=number;i++)
        {
            now=rsecond+rfirst;
            rsecond=rfirst;
            rfirst=now;
            

        }
        return now;
    }
};