环境：win10+python3.6
基本描述
斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、34...（从第三项开始的值为其前两项的和）
实现方案
1.递归
图1 递归实现
递归的实现方式，代码简洁，但是效率很低。
当参数n很大时，函数栈很容易爆炸，而且计算过程中多次重复计算中间值
2.递归（优化）
图2 优化的递归实现
通过将中间值缓存到字典中，避免重复计算，提高性能
3.非递归
图3 循环实现
效果演示
图4 演示代码
图5 演示结果1
图6 演示结果2
通过演示代码的结果，我们可以看到使用循环的方式代替递归的方式，效率更加高效
