Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(1) = 1;
F(2) = 3;
Чему равно значение функции F(5)? В ответе запишите только натуральное число.
Последовательно находим:
Ответ: 309.
Приведём другое решение на языке Python.
def F(n):
if n == 1:
return 1
if n == 2:
return 3
if n > 2:
return F(n-1) * n + F(n-2) * (n-1)
print(F(5))
Приведём решение Артёма Гридина на языке Python.
F = {}
for n in range(1, 6):
if n == 1:
F[n] = 1
elif n == 2:
F[n] = 3
else:
F[n] = F[n-1] * n +F[n-2] * (n-1)
print(F[5])
Приведём решение Артёма Гридина в электронных таблицах.
В первый столбец электронной таблицы, начиная