• 两种Fibnacci递归求解对比

    斐波那契数列

    在我学C的时候,Fibnacci就是作为递归算法入门的经典案例。斐波那契数列是由列奥纳多•斐波那契通过兔子繁殖的例子提出的,对各个科学领域有非常重要的意义。

    斐波那契数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... 如果设F(n)为该数列的第n项(n∈N*),那么这句话可以写成如下形式::F(n)=F(n-1)+F(n-2) 显然这是一个线性递推数列。

    参见百科词条

    让我们来看看它是怎么实现的。

    ...