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 – на­ту­раль­ное число. Чему равно вось­мое число в по­сле­до­ва­тель­но­сти Фи­бо­нач­чи? В от­ве­те за­пи­ши­те толь­ко на­ту­раль­ное число.