斐波那契数列的定义

 

CODE

 

本次介绍Python中斐波那契数列的四种写法,第一种写法比较常见,第二种写法也比较常见.(鲁迅听了想打人).咳咳.第一种依赖于递归,第二种依赖与循环,前两种算法都是可以在几乎所有编程语言里面都能都快速移植的.我们先从这两种介绍

 

第一种:递归

 

性能比较

 

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

 

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

 

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

 

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

 

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