Версия для копирования в MS Word
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем
РЕШУ ЕГЭ — информатика
Задания
i

По­сле­до­ва­тель­ность чисел Фи­бо­нач­чи за­да­ет­ся ре­кур­рент­ным со­от­но­ше­ни­ем:

F(1)  =  1;

F(2)  =  1;

F(n)  =  F(n–2) + F(n–1) при n > 2, где n  — на­ту­раль­ное число.

 

Чему равно де­вя­тое число в по­сле­до­ва­тель­но­сти Фи­бо­нач­чи? В от­ве­те за­пи­ши­те толь­ко на­ту­раль­ное число.