首页 > 试题广场 >

跳台阶

[编程题]跳台阶
  • 热度指数：14943 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

数据范围：
要求：时间复杂度： ，空间复杂度：

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


输出描述:
输出跳上 n 级台阶有多少种跳法
示例1

输入

2

输出

2

说明

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

输入

7

输出

21
算法知识视频讲解
添加回答
matlab
LuckyYing头像 LuckyYing
clc
clear

N_ladder = input('');                           % 查询的 n 级 台阶

if N_ladder == 1

    fprintf('%d', 1)
elseif N_ladder == 2

    fprintf('%d', 2)

elseif N_ladder >= 3

    dp_i_2 = 1;
    dp_i_1 = 2;

    for i = 3:N_ladder

        dp_i = dp_i_1  + dp_i_2;                % 状态 转移 方程
        dp_i_2 = dp_i_1;                        % 更新 顺序 是有 讲究的
        dp_i_1 = dp_i;
    end

    fprintf('%d', dp_i)
end

编辑于 2024-01-27 15:21:47 回复(0)
提交观点

问题信息

动态规划 记忆化搜索 递归
难度：
2条回答 2140浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号