Перевести число 5 в фибоначчиеву систему счисления

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

Перевести число 5 в фибоначчиеву систему счисления


Информатика (24 баллов) | 18 просмотров
Дан 1 ответ
0 голосов

Выпишем числа Фибоначчи, не превышающие 46, в обратном порядке:

34, 21, 13, 8, 5, 3, 2, 1.

Для перевода в Фибоначчиеву систему счисления представим каждое переводимое число в виде суммы чисел Фибоначчи, а затем заменим использованные в записи числа единицами, а неиспользованные - нулями.

41=34+5+2      -> 10001010

46=34+8+3+1  -> 10010101


хз наверное поможет

(65 баллов)
0

причем здесь 46