Запишите число 2013 в фибоначчиевой системе счисления

0 голосов
40 просмотров

Запишите число 2013 в фибоначчиевой системе счисления


Информатика (15 баллов) | 40 просмотров
0

2013 = 1597 + 377 + 34 + 5 = F(17) + F(14) + F(9) + F(5)

Дан 1 ответ
0 голосов
Правильный ответ
image3: \ a_n=a_{n-1}+a_{n-2}" alt="a_1=a_2=1 \\\ n>3: \ a_n=a_{n-1}+a_{n-2}" align="absmiddle" class="latex-formula">

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2494, ...

Вариантов записать огромное количество, но если нужно с минимальным количеством слагаемых, то: 2013=1597+377+34+5
(271k баллов)