Malakelv
6 год назад
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 2 при n ≤ 2;
F(n) = F(n − 1) + 3 · F(n − 2) при n > 2.
Чему равно значение функции F(5)? В ответе запишите только натуральное число.
ОТВЕТЫ
Ilarion
Aug 6, 2019
--haskel
f(1) = 2
f(2) = 2
f(n) = f(n-1) + 3 * f(n-2)
main = print(f(5))
Ответ 38
f(1) = 2
f(2) = 2
f(n) = f(n-1) + 3 * f(n-2)
main = print(f(5))
Ответ 38
46
