Python编写斐波那契数列的几种方法

第一种：递归

性能比较

这里我们使用time函数来计时。并且使用numpy类库，保存到文件中

从效果看第一个效果，效果最差的是当运算次数超过35次时，耗时达到1秒，而第二个计算速度依然在十的负五次方和负六次方之间。当重复次数大于1000时，开始循环速度。显然不够。

而 pow(1000010000) 中是矩阵和 yield 的计算速度

看起来 yield 的性能更好，但其实并不是因为 yield 和实际的计算机制，计算量实际上是一个数量级。总是有问题。yield真的没有算计吗？然后内存溢出（导致数值错误）

但总体来说yield是最好的。这得益于Python优秀的设计。