一行代码实现斐波那契数列

一、斐波那契数列

满足1，1，2，3，5，8，13。。。。。。。这样规律的数列称之为斐波那契数列

二、普通递归实现

这种没有经过优化的递归方式不仅耗时较长，且栈维护了每个函数调用的信息直到函数返回后才释放，这需要占用相当大的空间，尤其是在程序中使用了许多的递归调用的情况下。除此之外，因为有大量的信息需要保存和恢复，因此生成和销毁活跃记录需要消耗一定的时间，很容易发生栈溢出。经测试，取第50个下标值时就会发生栈溢出。

三、尾递归实现

当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时，这个递归调用就是尾递归，因为递归调用是当前活跃期内最后一条待执行的语句，于是当这个调用返回时栈帧中并没有其他事情可做，因此也就没有保存栈帧的必要了。上面的三目运算符可能会混淆理解，但是仔细观察可知，返回的值要么是常数sencond，要么返回一次GetTailCount函数执行的结果，所以任然是尾递归，测试结果不会溢出，也证实是尾递归。这样就一句代码实现了斐波那契数列的取值。

 

如果有不同的意见，欢迎留言交流