11 класс Информатика И ИКТ
11 Класс тест Алгоритмы.
Задание 1
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1 F(2) = 2 F(n) = 2 * F(n–1) + (n – 2) * F(n–2), при n >2 Чему равно значение функции F(6)? В ответе запишите только натуральное число.
Задание 2
Последовательность чисел Фибоначчи задается рекуррентным соотношением: F(1) = 1 F(2) = 1 F(n) = F(n–2) + F(n–1), при n >2, где n – натуральное число. Чему равно восьмое число в последовательности Фибоначчи? В ответе запишите только натуральное число.
Задание 3
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1 F(2) = 3 F(n) = F(n–1) * n + F(n–2) * (n – 1) , при n >2 Чему равно значение функции F(5)? В ответе запишите только натуральное число
Задание 4
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1 F(2) = 3 F(n) = F(n−1) * F(n−2) + (n−2), при n > 2 Чему равно значение функции F(5)?
Задание 5
Последовательность чисел трибоначчи задается рекуррентным соотношением: F(1) = 0 F(2) = 1 F(3) = 1 F(n) = F(n–3) + F(n–2) + F(n–1), при n >3, где n – натуральное число. Чему равно девятое число в последовательности трибоначчи? В ответе запишите только натуральное число.