js程序编写斐波那契数列

在JavaScript中，可以使用递归或循环来编写斐波那契数列。如果你想要编写一个函数来计算斐波那契数列的第n个数字，可以使用以下两种方法之一。

方法一：使用递归

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

这个方法比较简单，但是在计算大数时效率较低，因为每次递归都会进行大量的重复计算。

方法二：使用循环

function fibonacci(n) {
  var a = 1;
  var b = 1;
  var temp;
  
  for (var i = 3; i <= n; i++) {
    temp = a + b;
    a = b;
    b = temp;
  }
  
  return b;
}

这个方法使用循环来计算斐波那契数列的第n个数字。它避免了重复计算，因此效率更高。

相关问题

帮我写一个斐波那契数列的js程序

### 回答1：

我可以为你编写一个斐波那契数列的JavaScript程序，它会按照如下方式运行： function fibonacciSequence(n) {
let sequence = [0, 1];
for (let i = 2; i <= n; i++) {
let a = sequence[i - 1];
let b = sequence[i - 2];
sequence.push(a + b);
}
return sequence[n];
}

### 回答2：
当然！下面是一个简单的斐波那契数列的JavaScript程序：

function fibonacci(n) {
  if (n <= 0) {
    return [];
  } else if (n === 1) {
    return [0];
  } else if (n === 2) {
    return [0, 1];
  } else {
    var sequence = [0, 1];
    for (var i = 2; i < n; i++) {
      sequence.push(sequence[i-1] + sequence[i-2]);
    }
    return sequence;
  }
}

// 测试代码
var n = 10;  // 生成斐波那契数列的长度
var fibSequence = fibonacci(n);
console.log("斐波那契数列前 " + n + " 项：", fibSequence);

这个程序定义了一个名为`fibonacci`的函数，它接受一个参数`n`，表示要生成斐波那契数列的长度。然后根据`n`的大小，分别处理边界情况，即`n <= 0`、`n === 1`和`n === 2`。对于这些情况，我们直接返回相应的斐波那契数列。

对于`n > 2`的情况，我们初始化一个数组`sequence`，用于存储斐波那契数列。然后通过一个循环从第3个数开始，依次计算每个数的值，并将其添加到`sequence`数组中。最后返回生成的斐波那契数列。

在测试代码中，我们定义了`n`的值为10，然后调用`fibonacci`函数并将结果赋给`fibSequence`。最后，我们使用`console.log`打印出生成的斐波那契数列。

### 回答3：
斐波那契数列是一个以递归方式定义的数列，每个数字都是前两个数字之和。在JavaScript中，可以使用递归函数来实现斐波那契数列。

以下是一个实现斐波那契数列的JavaScript程序：

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

// 测试程序
var num = 10;  // 想要计算的斐波那契数列的项数
var result = [];

for (var i = 0; i < num; i++) {
  result.push(fibonacci(i));
}

console.log(result);

以上程序中，`fibonacci`函数接受一个参数 `n`，根据斐波那契数列的定义返回第 `n` 个数字。当 `n` 小于等于 1 时，直接返回 `n`。否则，使用递归调用来计算 `n-1` 和 `n-2` 的斐波那契数，并返回它们的和。

在测试程序中，首先定义了要计算的斐波那契数列的项数 `num`。然后，使用一个循环来依次计算斐波那契数列的每一项，并将结果添加到 `result` 数组中。最后，将结果打印到控制台上。

运行上述程序后，将产生以下输出：

[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

这就是斐波那契数列的前10项。

用JavaScript写代码：斐波那契数列形如：“1，1，2，3，5，8，13，……”。请编写JavaScript程序求斐波那契数列的前10项之和，并将结果输出到控制台。

好的，下面是JavaScript代码：

let sum = 0;
let a = 1;
let b = 1;
for (let i = 1; i <= 10; i++) {
  sum += a;
  let c = a + b;
  a = b;
  b = c;
}
console.log("斐波那契数列前10项之和为：" + sum);

运行结果为：

斐波那契数列前10项之和为：143

其中，变量 `sum` 用来累加斐波那契数列的前10项之和，变量 `a` 和 `b` 分别表示斐波那契数列的前两项，变量 `c` 则用来计算下一项，循环语句用来计算前10项，并将结果输出到控制台。