可以使递回加速到O(logn)。
和黄金分割的关系.开普勒发现数列前、后两项之比1/2 ,2/3 , 3/5 ,5/8 ,8/13 ,13/21 ,21/34 ... ,也组成了一个数列，会趋近黄金分割：斐波那契数亦可以用连分数来表示：formula_72formula_73而黄金分割数亦可以用无限连分数表示：而黄金分割数也可以用无限多重根号表示：
与平方数的关系.斐波那契数列中，只有3个平方数：0、1、144。