环境：win10+python3.6

基本描述

斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、34...（从第三项开始的值为其前两项的和）

实现方案

1.递归

图1 递归实现

递归的实现方式，代码简洁，但是效率很低。

当参数n很大时，函数栈很容易爆炸，而且计算过程中多次重复计算中间值

2.递归（优化）

图2 优化的递归实现

通过将中间值缓存到字典中，避免重复计算，提高性能

3.非递归

图3 循环实现

效果演示

图4 演示代码 图5 演示结果1
图6 演示结果2

通过演示代码的结果，我们可以看到使用循环的方式代替递归的方式，效率更加高效