相关疑难解决方法(0)

斐波那契递归函数如何"起作用"?

当我来到一个描述函数递归的章节时,我是Javascript的新手并正在阅读它.它使用示例函数来查找第n个Fibonacci序列.代码如下:

function fibonacci(n) {
   if (n < 2){
     return 1;
   }else{
     return fibonacci(n-2) + fibonacci(n-1);
   }
}

console.log(fibonacci(7));
//Returns 21
Run Code Online (Sandbox Code Playgroud)

我无法准确掌握这个功能正在做什么.有人能解释一下这里发生了什么吗?我被困在第5行,函数调用自己.这里发生了什么事?

recursion fibonacci

59
推荐指数
4
解决办法
6万
查看次数

标签 统计

fibonacci ×1

recursion ×1