LeetCode 1137. 第 N 个泰波那契数(动态规划)
<p>本文讲解 LeetCode 第 1137 题「第 N 个泰波那契数」,递推公式为 dp(i)=dp(i-1)+dp(i-2)+dp(i-3)。使用一维数组保存前三项结果进行动态规划求解,时间复杂度 O(n)、空间复杂度 O(n),并附完整 Java 代码。</p>
<p>本文讲解 LeetCode 第 1137 题「第 N 个泰波那契数」,递推公式为 dp(i)=dp(i-1)+dp(i-2)+dp(i-3)。使用一维数组保存前三项结果进行动态规划求解,时间复杂度 O(n)、空间复杂度 O(n),并附完整 Java 代码。</p>
<p>本文是 AcWing 蓝桥杯 AB 组辅导课第一讲「递归与递推」的学习笔记,涵盖斐波那契数列、递归实现指数型/排列型/组合型枚举、带分数、费解的开关、飞行员兄弟、翻硬币等经典例题,均给出 Java 题解与图解分析。</p>