Рекурсия 11 задача ЕГЭ (прошлые годы, простые задачи)

Задание 1

Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1; G(1) = 1; F(n) = F(n–1) – 2*G(n–1), G(n) = F(n–1) + G(n–1), при n >=2 Чему равно значение величины G(5)/F(5)? В ответе запишите только целое число.

Задание 2

Алгоритм вычисления значения функции F(w), где w - натуральное число, задан следующими соотношениями: F(1) = 1; F(2) = 2; F(w) = 3*F(w-l)- 2*F(w-2) при w > 2. Чему равно значение функции F(7)?

Задание 3

Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1; G(1) = 1; F(n) = F(n–1) – G(n–1), G(n) = F(n–1) + 2*G(n–1), при n >=2 Чему равно значение величины F(5)/G(5)? В ответе запишите только целое число.

Задание 4

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1, F(2) = 1 F(n) = F(n-2)*n, при n > 2 Чему равно значение функции F(7)? В ответе запишите только целое число.

Задание 5

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(0) = 1, F(1) = 1 F(n) = F(n–1)*F(n-2)+1, при n > 1 Чему равно значение функции F(6)? В ответе запишите только целое число.

Задание 6

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

Задание 7

Алгоритм вычисления значений функций F(w) и Q(w), где w - натуральное число, задан следующими соотношениями: F(1) = 1; Q(1) = 1; F(w) = F(w-l) + 2*Q(w-1) при w > 1 Q(w) = Q(w-l) - 2*F(w-1) при w > 1. Чему равно значение функции F(5)+Q(5)?

Задание 8

Алгоритм вычисления значения функции F(w), где w - натуральное число, задан следующими соотношениями: F(1) = 4; F(2) = 5; F(w) = 4*F(w-l)- 3*F(w-2) при w > 2. Чему равно значение функции F(8)?

Задание 9

Алгоритм вычисления значения функции F(w), где w - натуральное число, задан следующими соотношениями: F(1) = 2; F(2) = 4; F(w) = 4*F(w-l)- 3*F(w-2) при w > 2. Чему равно значение функции F(7)?

Задание 10

Алгоритм вычисления значения функции F(w), где w - натуральное число, задан следующими соотношениями: F(1) = 3; F(2) = 3; F(w) = 5*F(w-l)- 4*F(w-2) при w > 2. Чему равно значение функции F(15)?

Задание 11

Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями: F(1) = 1; F(2) = 2; F(3) = 3 F(n) = F(n-3)*(n-1)/3 при n > 3. Чему равно значение функции F(16)?

Задание 12

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