出处
代码
function fib(num) {
if (num === 0) return 0;
if (num === 1) return 1;
return fib(num - 2) + fib(num - 1);
}
fib(6) // 8
上面代码中,
fib
函数内部又调用了fib
,计算得到斐波那契数列的第6个元素是8。
function fib(num) {
if (num === 0) return 0;
if (num === 1) return 1;
return fib(num - 2) + fib(num - 1);
}
fib(6) // 8
上面代码中,
fib
函数内部又调用了fib
,计算得到斐波那契数列的第6个元素是8。
本文标题:通过递归,计算斐波那契数列的代码
本文链接:https://www.haomeiwen.com/subject/ufidwftx.html
网友评论