![73897c59d774bb98c6a90e75c06f5e97.png](https://img-blog.csdnimg.cn/img_convert/73897c59d774bb98c6a90e75c06f5e97.png)
前言
最近再研究一本《数据结构与算法 python语言实现》递归算法的时候 发现了一个很有意思的现象,那就是斐波那契数列的python实现与效率的问题。其实一直抱着好奇的态度实践了下,结果可苦了我的电脑了。
环境
python3
斐波那契数列
(直接copy百度百科)
斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368........
![810e7a4aabd087deadb7b32e6b337ced.png](https://img-blog.csdnimg.cn/img_convert/810e7a4aabd087deadb7b32e6b337ced.png)
这个数列从第3项开始,每一项都等于前两项之和。
痛苦的python代码
直接上代码
import
这个ba