通过递归,计算斐波那契数列的代码
2018-08-30 本文已影响0人
sunxiaochuan
出处
代码
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。