Алгоритм вычисления значения функции 
где 
– натуральное число, задан следующими соотношениями:
при Определите значение
Решение программой:
def f(n):
if n == 0:
return 1
elif n == 1:
return 2
elif n > 1:
return f(n - 1) ** f(n - 2)
else:
return 0
print(f(5))
Решение руками:
Над даны 
, 
. Подставим их в формулу:
пишем в ответ.
Ответ: 65536