flurryЯзык не указан, напишу на Python
Итак, опишем функцию stepen() в со ствии с рекуррентными соотношениями.
Получим два числа (само число и степень).
Выведем результат работы функции.
Библиотека time является опциональной, просто чтобы видеть скорость работы функции.
Mari