ЕГЭ-16. Рекурсивные процедуры и функции

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:
F(n) = 0 при n ≤ 1;
F(n) = 2 × n + F(n − 1), если n > 1 и при этом n нечётно;
F(n) = 2 × F(n − 1) , если n > 1 и при этом n чётно.
Чему равно значение функции F(22)?
 

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:
F(n) = 0 при n ≤ 1;
F(n) = 2 × F(n − 1) + 2, если n > 1 и при этом n нечётно;
F(n) = n / 2 + F(n − 1), если n > 1 и при этом n чётно.
Чему равно значение функции F(26)?
 
Примечание. При вычислении значения F(n) используется операция целочисленного деления.
 

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:
F(n) = 0 при n ≤ 1;
F(n) = 2 × F(n − 1) + 2, если n > 1 и при этом n нечётно;
F(n) = n / 2 + F(n − 1), если n > 1 и при этом n чётно.
Чему равно значение функции F(28)?
 
Примечание. При вычислении значения F(n) используется операция целочисленного деления.
 

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:
F(n) = 0 при n ≤ 1;
F(n) = 2 × F(n − 1) + 2, если n > 1 и при этом n нечётно;
F(n) = n / 2 + F(n − 1), если n > 1 и при этом n чётно.
Чему равно значение функции F(30)?
 
Примечание. При вычислении значения F(n) используется операция целочисленного деления.
 

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:
F(n) = 0 при n ≤ 1;
F(n) = (n + 1) / 2 + F(n − 1), если n > 1 и при этом n нечётно;
F(n) = 2 × F(n − 1) + 1, если n > 1 и при этом n чётно.
Чему равно значение функции F(33)?
 
Примечание. При вычислении значения F(n) используется операция целочисленного деления.
 
 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 2 при n < 3;
F(n) = F(n − 2) + F(n − 1) – n, если n > 2 и при этом n чётно;
F(n) = F(n − 1) − F(n − 2) + 2 × n, если n > 2 и при этом n нечётно.
Чему равно значение функции F(32)?
 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n < 3;
F(n) = F(n − 2) − F(n − 1), если n > 2 и при этом n чётно;
F(n) = 2 × F(n − 1) − F(n − 2), если n > 2 и при этом n нечётно.
Чему равно значение функции F(15)?
 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n < 3;
F(n) = F(n − 2) − F(n − 1), если n > 2 и при этом n чётно;
F(n) = 2 × F(n − 1) − F(n − 2), если n > 2 и при этом n нечётно.
Чему равно значение функции F(31)?
 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n < 3;
F(n) = F(n − 2) − F(n − 1), если n > 2 и при этом n чётно;
F(n) = 2 × F(n − 1) − F(n − 2), если n > 2 и при этом n нечётно.
Чему равно значение функции F(19)?
 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n < 3;
F(n) = F(n − 1) + n − 1, если n > 2 и при этом n чётно;
F(n) = F(n − 2) + 2 × n − 2, если n > 2 и при этом n нечётно.
Чему равно значение функции F(36)?
 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n < 3;
F(n) = F(n − 2) − F(n − 1), если n > 2 и при этом n чётно;
F(n) = 2 × F(n − 1) − F(n − 2), если n > 2 и при этом n нечётно.
Чему равно значение функции F(18)?
 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n < 3;
F(n) = F(n − 1) + n − 1, если n > 2 и при этом n чётно;
F(n) = F(n − 2) + 2 × n − 2, если n > 2 и при этом n нечётно.
Чему равно значение функции F(33)?
 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = n + F(n − 1), если n чётно;
F(n) = 2 × F(n − 2), если n > 1 и при этом n нечётно.
Чему равно значение функции F(24)?
 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = n + F(n − 1), если n чётно;
F(n) = 2 × F(n − 2), если n > 1 и при этом n нечётно.
Чему равно значение функции F(24)?
 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = n при n >= 2025;
F(n) = n + 3 + F(n + 3), если n < 2025.
Чему равно значение выражения F(23) – F(21)?
 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = n при n >= 2025;
F(n) = n + F(n + 2), если n < 2025.
Чему равно значение выражения F(2022) – F(2023)?
 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = n при n >= 2025;
F(n) = n + 3 + F(n + 3), если n < 2025.
Чему равно значение выражения F(2018) – F(2022)?
 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 6 при n < 7;
F(n) = n + F(n − 1), если n ≥ 7.
Чему равно значение выражения F(2023) – F(2021)?
 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 10 при n < 11;
F(n) = n + F(n − 1), если n ≥ 11.
Чему равно значение выражения F(2024) – F(2021)?
 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 3 при n < 3;
F(n) = n + F(n − 2), если n ≥ 3.
Чему равно значение выражения F(2022) – F(2018)?