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