【精品计划1】动态规划入门到熟悉，看不懂来打我啊x 【精品计划 1 】动态规划入门到熟悉，看不懂来打我啊 持续更新。 2.1 斐波那契系列问题 2.2 矩阵系列问题 2.3 跳跃系列问题 3.1 01 背包 3.2 完全背包 3.3 多重背包 3.4 一些变形选讲 2.1 斐波那契系列问题 在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n=2，nN*）根据定义，前十项为 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 例 1：给定一个正整数 n，求出斐波那契数列第 n 项（这时 n 较小） 解法一：完全抄定义 def f(n): if n=1 or n=2: return 1 return f(n-1)+f(n-2) 分析一下，为什么说递归效率很低呢？咱们来试着运行一下就知道了： 比如想求 f(10)，计算机里怎么运行的？ 想算出 f(10)，就要先算出 F(9), 想算出
