Как написать рекурсивную функцию в JavaScript поиск чисел Фибоначчи

Что такое рекурсия, как написать рекурсивную функцию в JavaScript на примере чисел Фибоначчи. Рекурсия - это жемчужина теории алгоритмов. Если коротко то это вызов функции самой себя. Но все не так просто. Смотри видео чтобы узнать как использовать рекурсию в JavaScript, на примере возведения числа в степень а также последовательности Фибоначчи. Пишите код, делайте веб лучше и не забывайте подписываться на канал. Смотрите больше материалов, с примерами которые можно скопировать на сайте https://obweb.dev/ 00:00 - Вступление 00:18 - Рекурсия в теории 01:42 - Возведение в степень с помощью цикла 03:38 - Возведение в степень используя рекурсию 07:53 - Последовательность Фибоначчи с рекурсией 10:46 - Заключение выводы и теория применения рекурсии