Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими...

Question

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

F(n) = 2 при n ≤ 2;
F(n) = F(n − 1) + 3 · F(n − 2) при n > 2.

Чему равно значение функции F(5)? В ответе запишите только натуральное число.

Answer 1

--haskel
f(1) = 2
f(2) = 2
f(n) = f(n-1) + 3 * f(n-2)
main = print(f(5))

Ответ 38