什么是python动态规划算法？

从斐波那契数列看动态规划

斐波那契数列：

Fn = Fn-1 + Fn-2 （ n = 1,2 fib(1) = fib(2) = 1）

练习：使用递归和非递归方法求解斐波那契数列

n 项

代码如下：

# _*_coding:utf-8_*_
def fibnacci(n):
    if n == 1 or n == 2:
        return 1
    else:
        return fibnacci(n - 1) + fibnacci(n - 2)
 print(fibnacci(10))  # 55

如果看不懂上面模棱两可的介绍，还有下面直观的代码：

f(1) = 1
f(2) = 1
f(3) = f(1) + f(2) = 1+ 1 = 2
f(4) = f(3) + f(2) = 2 + 1 = 3
...
f(n) = f(n-1) + f(n-2)

这样的一般过程就是动态规划算法。如果遇到这样的过程，可以直接告诉大家你用的是什么。我相信它会让人们感到惊奇。

~更多学习指导，点击进入
。