从零开始的动态规划 引例: 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”。 如果设an为该数列的第n项,那么这句话可以写成如下形式: 简单递归``时间复杂度已经属于O(2^n) def Fibonacci(self, n): if n<2: return n els