如果还想偷懒,可以写成矩阵计算的样子.
到这里,其实还没进入我想说的内容.我为了查询Fibonacci数列的算法,搜索了一些资源,基本总结有4种方法(递归,循环,矩阵,通项),最后一种就是用通项公式进行计算.
看到第四种方法时,我懵了,Fibonacci数列还有通项公式?等我再看到通项公式的内容,才发现,这个公式在高中时期就已经学过了.对于公式的内容,自己一直没有记住过.温故知新,这次从头学了一遍通项公式的计算.
网上还有一些初级数学的方法可以求解,但是我忘记高中时候是怎么推导的了(很可能是用差分方法),如果有机会,翻翻之前的笔记,尽量找出来.