斐波那契数列算法详解及代码实现

斐波那契数列算法详解及代码实现

斐波那契数列指的是这样一个数列：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...，该数列的特点是除前两项为 0 和 1 外，后面的每一项都等于前两项之和。

算法描述

输入：正整数 n

输出：斐波那契数列的第 n 项数值

1. 如果 n 等于 1 或 2，返回 1。
2. 设置变量 f1=1 和 f2=1，用于存储前两项的值。
3. 从第三项开始，依次计算每一项的值，直到第 n 项为止。
4. 对于第 i 项，计算方法为 fi=f(i-1)+f(i-2)。
5. 返回第 n 项的值。

代码实现

function fibonacci(n) {
  if (n === 1 || n === 2) return 1;
  let f1 = 1, f2 = 1;
  for (let i = 3; i <= n; i++) {
    let f = f1 + f2;
    f1 = f2;
    f2 = f;
  }
  return f2;
}

测试样例

console.log(fibonacci(1)); // 1
console.log(fibonacci(2)); // 1
console.log(fibonacci(3)); // 2
console.log(fibonacci(4)); // 3
console.log(fibonacci(5)); // 5
console.log(fibonacci(6)); // 8

总结

本文详细介绍了斐波那契数列算法，并提供了清晰易懂的代码实现，帮助您理解该算法的原理和应用。希望本文能对您有所帮助。