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

Продолжаем решать задачи с фронтенд собеседований. В этом видео мы рассмотрим 3 варианта решения задачи по поиску чисел из последовательности Фибоначчи: через цикл избыточный, через цикл оптимальный и через рекурсию.
Вариант с рекурсией часто спрашивают на собеседованиях. И используют для изучения самой рекурсии, т.к. для того чтобы понять, что такое рекурсия — надо знать, что такое рекурсия :).
Вариант решения через цикл будет работать значительно быстрее варианта с рекурсией. Учтите этот момент.

Видео, которое я обещал, про числа Фибоначчи в песне Lateralus группы Tool: https://youtu.be/uOHkeH2VaE0

--
Код с решениями задачи:
https://codepen.io/puzankov/pen/MMgYyy
---

Другие задачи из этой серии:

- Palindrome: https://youtu.be/eXjUz2Kuuw4
- FindVowels: https://youtu.be/dsSwNv5edfM
- FizzBuzz: https://youtu.be/gAemzvBqpEI
- Anagram: https://youtu.be/YlxIvmrijmYpf
- Class Names: https://youtu.be/3jgE1ySa8xA
- Currencies: https://youtu.be/EfjHjwoHh-w
--
Если видео было для вас полезным, ставьте лайк и поделитесь им с друзьями.
Подписывайтесь на наш канал: http://bit.ly/fs-ytb
---

Присоединяйтесь к нам в соцсетях:
FB: https://www.facebook.com/frontendscience/
Telegram: https://t.me/frontend_science
Instagram Сергея Пузанкова: https://www.instagram.com/puzankovcom/

Заходите на наш сайт: http://frontend-science.com/

Видео Задача про числа Фибоначчи. Решение на JavaScript канала Front-end Science c Сергеем Пузанковым