Рекурсивный алгоритм. Алгоритмы, опирающиеся на несколько предыдущих значений
Решение алгоритмов, опирающихся на несколько предыдущих значений
Задание 1
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = n − 1 при n ≤ 2; F(n) = 3 × F(n − 1) − F(n − 2) при n> 2. Чему равно значение функции F(6)? В ответе запишите только натуральное число.
Задание 2
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = 1 при n ≤2; F(n) = F(n −1) + 2 × F(n −2) при n> 2. Чему равно значение функции F(7)? В ответе запишите только натуральное число.
Задание 3
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = 2 при n ≤ 2; F(n) = F(n − 1) × F(n − 2) при n> 2. Чему равно значение функции F(5)? В ответе запишите только натуральное число.
Задание 4
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = n + 3 при n ≤ 2; F(n) = F(n − 1) + F(n − 2) при n > 2. Чему равно значение функции F(7)? В ответе запишите только натуральное число.
Задание 5
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = n при n ≤ 2; F(n) = F(n − 1) × F(n − 2) при n> 2. Чему равно значение функции F(7)? В ответе запишите только натуральное число.
Задание 6
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = 1 при n ≤ 2; F(n) = F(n − 1) + 3 · F(n − 2) при n > 2. Чему равно значение функции F(7)? В ответе запишите только натуральное число.
Задание 7
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = n при n ≤ 2; F(n) = 3 × F(n − 1) − F(n − 2) при n> 2. Чему равно значение функции F(6)? В ответе запишите только натуральное число.
Задание 8
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = n при n ≤ 2; F(n) = F(n − 1) × F(n − 2) при n> 2. Чему равно значение функции F(6)? В ответе запишите только натуральное число.
Задание 9
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = 2 при n ≤ 2; F(n) = 3 × F(n − 1) − F(n − 2) при n> 2. Чему равно значение функции F(6)? В ответе запишите только натуральное число.
Задание 10
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = 1 при n ≤ 2; F(n) = 2 · F(n − 1) + F(n − 2) при n > 2. Чему равно значение функции F(7)? В ответе запишите только натуральное число.