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

Что такое рекурсия, как написать рекурсивную функцию в JavaScript на примере чисел Фибоначчи.

Рекурсия - это жемчужина теории алгоритмов. Если коротко то это вызов функции самой себя. Но все не так просто.

Смотри видео чтобы узнать как использовать рекурсию в JavaScript, на примере возведения числа в степень а также последовательности Фибоначчи.

Пишите код, делайте веб лучше и не забывайте подписываться на канал.

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