10.5.1　斐波那契数列

斐波那契数列（Fibonacci Sequence），又称为黄金分割数列，指的是这样一组数列：1，1，2，3，5，8，13，…，其基本规律是前2个数值相加得后一个数值，数学公式为

根据式（10.3）求斐波那契数列前10个数值，其代码实现如下：

代码文件：10_5_1_Fibonacci.py(https://www.daowen.com)

上述代码执行结果如下：

斐波那契数列后面一个值，依赖前面2个值，数列之间可以分解为一个个阶段性求值，一直到需要获取的最后一个值，该算法具有典型的动态规划特点。