动态规划入门----斐波那契数列（搬

视频地址：https://www.youtube.com/watch?reload=9&v=vYquumk4nWw 可以通过三个方式写出斐波那契数列：递归，备忘录，自底向上 1.递归 def fib(n): if n == 1 or n == 2: result = 1 else: result = fib(n - 1) + fib(n - 2)

>>阅读原文<<