Полученная функция считается рекурсивной — если в ней реализован способ вычисления очередного значения функции через вычисление её предшествующих значений.