相关疑难解决方法(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万
查看次数

生成斐波纳契数列

var x=0, 
var y=1;
var z;

fib[0] = 0;
fib[1] = 1;
for(i=2; i<=10; i++)
{
    alert(x+y);
    fib[i]=x+y;
    x=y;
    z=y;
}
Run Code Online (Sandbox Code Playgroud)

我试图生成一个简单的Fibonacci序列,但没有输出.谁能告诉我什么是错的?

javascript fibonacci

23
推荐指数
10
解决办法
15万
查看次数

标签 统计

fibonacci ×2

javascript ×1

recursion ×1