Рекурсивные алгоритмы

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

F(1) = 1; F(n) = n + F(n − 2), если n — нечётно, и n > 1;

F(n) = n × F(n − 1), если n — чётно.

Чему равно значение функции F(60)?

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

F(1) = 1; F(2) = 2; F(3) = 3; F(n) = F(n − 3)*n при n >3.

Чему равно значение функции F(11)?

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

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

Чему равно значение функции F(5)?

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

F(n) = 2 при n = 1; F(n) = F(n − 1) · n при n ≥ 2.

Чему равно значение функции F(5)?

F(0) = 0;

F(n) = F(n / 3), если n > 0 и при этом mod(n, 3) = 0;

F(n) = mod(n, 3) + F(n − mod(n, 3)), если mod(n, 3) > 0.

Назовите минимальное значение n, для которого F(n) = 9.