Главная » Вопросы » Школа » Информатика

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

F(1) = 1

F(2) = 1

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

Чему равно вось­мое число в по­сле­до­ва­тель­но­сти Фи­бо­нач­чи?

В от­ве­те за­пи­ши­те толь­ко на­ту­раль­ное число.
Категория: Информатика | Добавил: аgent (10.07.2018)
Просмотров: 64 | Ответы: 1 | Рейтинг: 5.0/1
Ответов: 1
0 Biz-ledy
10.07.2018 оставил(а) комментарий:
По­сле­до­ва­тель­но на­хо­дим:

F(3) = F(1) + F(2) = 2,

F(4) = F(2) + F(3) = 3,

F(5) = F(3) + F(4) = 5,

F(6) = F(4) + F(5) = 8,

F(7) = F(5) + F(6) = 13,

F(8) = F(6) + F(7) = 21.

Вось­мое число в по­сле­до­ва­тель­но­сти Фи­бо­нач­чи равно 21.
avatar