斐波那契数列的界说

CODE

本次先容Python中斐波那契数列的四种写法,第一种写法比拟常见,第二种写法也比拟常见.(鲁迅听了念念打东谈主).咳咳.第一种依赖于递归,第二种依赖与轮回,前两种算法齐是不错在确凿系数编程说话内部齐能齐快速移植的.咱们先从这两种先容

第一种:递归

性能比拟

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

从后果来看第一种后果最差在35以上的运算次数时,耗时就会达到1s,而其他的筹商速率则仍然在十的负五次方到负六次方之间,当次数大于1000时,loop的速率初始彰着不及.

而在pow(10000,10000)时,矩阵与yield的筹商速率则为

看来还是yield性能好一些,然而实质上并不是,因为yield和np.Matrix实质上的运算机制导致,其确凿大数目级运算时,各存在一个问题,yield实质上是莫得运算?np.Matrix 则出现了内存溢出(导致的数值造作)

不外全体而言,最佳的还是yield开云体育(中国)官方网站，这是python出色瞎想的功劳。