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

Продолжаем решать задачи с фронтенд собеседований. В этом видео мы рассмотрим 3 варианта решения задачи по поиску чисел из последовательности Фибоначчи: через цикл избыточный, через цикл оптимальный и через рекурсию. Вариант с рекурсией часто спрашивают на собеседованиях. И используют для изучения самой рекурсии, т.к. для того чтобы понять, что такое рекурсия — надо знать, что такое рекурсия :). Вариант решения через цикл будет работать значительно быстрее варианта с рекурсией. Учтите этот момент. Видео, которое я обещал, про числа Фибоначчи в песне Lateralus группы Tool:    • How Tool Used Math to Create "Lateralus"   -- Код с решениями задачи: https://codepen.io/puzankov/pen/MMgYyy --- Другие задачи из этой серии: Palindrome:    • Решаем задачи с собеседований по JS. Палин...   FindVowels:    • Задача по JS: узнать количество гласных в ...   FizzBuzz:    • Какие задачи дают на собеседовании по JS. ...   Anagram:    • Популярная задача на собеседованиях: анагр...  pf Class Names:    • Задача с frontend собеседования: Class Nam...   Currencies:    • Решаем задачу про валюты с JavaScript собе...   -- Если видео было для вас полезным, ставьте лайк и поделитесь им с друзьями. Подписывайтесь на наш канал: http://bit.ly/fs-ytb --- Присоединяйтесь к нам в соцсетях: FB:   / frontendscience   Telegram: https://t.me/frontend_science Instagram Сергея Пузанкова:   / puzankov.sd   Заходите на наш сайт: http://frontend-science.com/ #itсобеседование #фронтенд #пузанков