Какая тут рекурентная формула?
Определить закономерность формирования последовательности, записать рекуррентное соотношение для n-го члена последовательности. Реализовать рекурсивную функцию вычисления n члена последовательности. Добавил попытку кода, но на формула не хватает познания и разума)
Источник: Stack Overflow на русском