文章目录 题目描述算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值 代码实现C++Java 题目描述 题目链接：面试题08.01.三步问题 如果n是0走法可能是1也可能是0，所以本题范围并不需要考虑直接从1开始即可 因为以3为结尾有直接从0到3的方式，其他的方式则需要经过前面的阶梯，所以则是基于前面的方式来计算当前位置的方式，以此类推。 PS：答案可能过

目录 力扣面试题 08.01. 三步问题 解析代码 力扣面试题 08.01. 三步问题 面试题 08.01. 三步问题 难度 简单 三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。 示例1: 输入：n = 3 输出：4 说明: 有四种走法

面试题 08.01. 三步问题 三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。 示例1:  输入：n = 3   输出：4  说明: 有四种走法 示例2:  输入：n = 5  输出：13 提示: n范围在[1, 1000000]之间 来源：力扣（LeetCod

🎈算法那些事专栏说明：这是一个记录刷题日常的专栏，每个文章标题前都会写明这道题使用的算法。专栏每日计划至少更新1道题目，在这立下Flag🚩 🏠个人主页：Jammingpro 📕专栏链接：算法那些事 🎯每日学习一点点，技术累计看得见 题目 题目描述 三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能

[动态规划] (二) LeetCode 面试题 08.01.三步问题 文章目录 [动态规划] (二) LeetCode 面试题 08.01.三步问题题意解析解题思路1.状态表示2.状态转移方程3.初始化和填表顺序4.返回值 代码实现总结 面试题 08.01. 三步问题 题意解析 (1) 小孩可以跳1-3阶台阶 (2) 结果很大，结果取模1000000007

1137. 第 N 个泰波那契数 1137. 第 N 个泰波那契数 题目描述：  泰波那契序列 Tn 定义如下：  T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 给你整数 n，请返回第 n 个泰波那契数 Tn 的值。  解题思路： 本题很明显 状态表示dp【i】为第n个泰波那契数，本题是第