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

第一种:递归

性能比较

这里我们使用time函数进行计时.并使用numpy类库保存到文件中

从效果来看第一种效果最差在35以上的运算次数时耗时就会达到1s而其他的计算速度则仍然在十的负五次方到负六次方之间当次数大于1000时loop的速度开始明显不足.

而在pow(1000010000)时矩阵与yield的计算速度则为

看来还是yield性能好一些但是实际上并不是因为yield和实际上的运算机制导致其实在大数量级运算时各存在一个问题yield实际上是没有运算? 则出现了内存溢出(导致的数值错误)

不过整体而言最好的还是yield这是python出色设计的功劳.