#yyds干货盘点# 动态规划专题：跳台阶

1.简述：

描述

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

数据范围：$0 \leq n \leq 40$

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

输入描述：

本题输入仅一行，即一个整数 n

输出描述：

输出跳上 n 级台阶有多少种跳法

示例1

输入：

2

输出：

2

说明：

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

示例2

输入：

7

输出：

21

2.代码实现：

public class Main{
    public static void main(String[] args)
    {
        Scanner in=new Scanner(System.in);
        int num=in.nextInt();
        //定义三个变量
        int first=1;
        int second=1;
        int temp=1;
        for(int i=2;i<=num;i++)
        {
          temp=first+second;
            first=second;
            second=temp;
        }
        System.out.println(temp);
    }
}