Skip to content

Latest commit

 

History

History
 
 

fibonacci

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 

如何优雅地计算斐波那契数列?

学习地址

原因

程序员面试的时候,总是会很关心算法问题,而算法问题中,又有这么一个登场率非常高的问题,叫做斐波那契数列。这个问题非常有意思,它看似简单,其实里面有很多的门道,从最初级的程序员到算法高手,都能写出来答案,每个人都觉得自己写的对,但是其实很少有人能写出最完美的答案…

解法

递归、迭代、母函数、矩阵乘法

结论

要学好算法,要有好的数学基础