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

По­сле­до­ва­тель­ность чисел три­бо­нач­чи за­да­ет­ся ре­кур­рент­ным со­от­но­ше­ни­ем: F(1) = 0
По­сле­до­ва­тель­ность чисел три­бо­нач­чи за­да­ет­ся ре­кур­рент­ным со­от­но­ше­ни­ем:

F(1) = 0

F(2) = 1

F(3) = 1

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

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

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

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

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

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

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

F(8) = F(5) + F(6) + F(7) = 24,

F(9) = F(6) + F(7) + F(8) = 44.

Де­вя­тое число в по­сле­до­ва­тель­но­сти три­бо­нач­чи равно 44.
avatar