出处
代码
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。