【数据结构】斐波那契数列的几种递归写法

斐波那契数列递归写法 这个各类地方都有讲，主要是本身敲代码的收获。 代码收获 若是一个函数在函数内调用本身n次，通常是n叉数图像。复杂度参考二叉树。 尾递归方法实质是把n叉数变成无分叉，计算结果出来后传给下一个函数，上一个函数关闭。思路跟迭代法，也就是消除递归的方法如出一辙，可是迭代法效率最高。 尾递归方法须要传递多个参数才能进行，通常须要传递递归函数的初始值，传递给下一个函数的计算结果值（若是这

>>阅读原文<<