实现斐波纳契数列(Fibonacci Numbers)的算法比较

斐波纳契数列(Fibonacci Numbers):

  

一.利用循环迭代的方式来完成FIB,但是这样的算法时间复杂度太高了。

        

二.利用数组的方式进行,将值存入数组中,这样不必再次计算之前的值,对于一而言有一丢丢的改进。

    

三.下面的算法,并不是很理解它们的意义,为什么可以使用矩阵的运算来实现(待思考

        

    

         

五.总结

posted @ 2017-12-08 16:00  CaiCongyu  阅读(1868)  评论(0编辑  收藏  举报