Задача про числа Фибоначчи. Решение на JavaScript

Продолжаем решать задачи с фронтенд собеседований. В этом видео мы рассмотрим 3 варианта решения задачи по поиску чисел из последовательности Фибоначчи: через цикл избыточный, через цикл оптимальный и через рекурсию. Вариант с рекурсией часто спрашивают на собеседованиях. И используют для изучения самой рекурсии, т.к. для того чтобы понять, что такое рекурсия — надо знать, что такое рекурсия :). Вариант решения через цикл будет работать значительно быстрее варианта с рекурсией. Учтите этот момент. Видео, которое я обещал, про числа Фибоначчи в песне Lateralus группы Tool: -- Код с решениями задачи: --- Другие задачи из этой серии: - Palindrome: - FindVowels: - FizzBuzz: - Anagram: - Class Names: - Currencies: