Генерация последовательности Фибоначчи с использованием JavaScript

Beginner

This tutorial is from open-source community. Access the source code

Введение

В этом практическом занятии мы изучим концепцию генерации последовательности Фибоначчи с использованием JavaScript. Мы будем использовать метод Array.from(), а также методы reduce() и concat(), чтобы создать массив, содержащий последовательность Фибоначчи до n-го члена. В конце практического занятия вы получите более глубокое понимание этих методов и того, как их можно использовать для генерации последовательности Фибоначчи в JavaScript.

Последовательность Фибоначчи

Для генерации последовательности Фибоначчи в JavaScript выполните следующие шаги:

  1. Откройте Терминал/SSH и введите node.
  2. Используйте Array.from(), чтобы создать пустой массив заданной длины, инициализируя первые два значения (0 и 1).
  3. Используйте Array.prototype.reduce() и Array.prototype.concat(), чтобы добавить значения в массив, используя сумму двух последних значений, за исключением первых двух.
  4. Вызовите функцию fibonacci() и передайте желаемую длину последовательности в качестве аргумента.

Вот код:

const fibonacci = (n) =>
  Array.from({ length: n }).reduce(
    (acc, val, i) => acc.concat(i > 1 ? acc[i - 1] + acc[i - 2] : i),
    []
  );

fibonacci(6); // [0, 1, 1, 2, 3, 5]

Это сгенерирует массив, содержащий последовательность Фибоначчи до n-го члена.

Резюме

Поздравляем! Вы завершили практическое занятие по последовательности Фибоначчи. Вы можете выполнить больше практических занятий в LabEx, чтобы улучшить свои навыки.