斐波那契数列 -- 递归算法(-)

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了斐波那契数列 -- 递归算法(-)相关的知识,希望对你有一定的参考价值。

 

//斐波那契数列
//1, 1, 2, 3, 5, 8, 13, 21, 33

function aa(n){
if(n <= 2){
return 1;
}

return aa(n - 1) + aa(n - 2);
}

alert(aa(3)); // 21

以上是关于斐波那契数列 -- 递归算法(-)的主要内容,如果未能解决你的问题,请参考以下文章

C语言用递推和递归两种算法完成斐波那契数列的计算,给一下代码

斐波那契数列(递归非递归算法)

算法递归算法 ① ( 使用递归推导斐波那契数列 | 递归内存开销分析 | 递归三要素 : 定义 拆解 出口 )

递归求斐波那契数列

斐波那契数列 -- 递归算法(-)

斐波那契数列算法