Информатика: Перевести числа 41, 46 в фибоначчиеву систему счисления.

Daavv33

12.12.2022 14:03

Информатика

Есть ответ 👍

Перевести числа 41, 46 в фибоначчиеву систему счисления.

111

299

Посмотреть ответы 2

Ответы на вопрос:

Pashitsyna

Информатика

4,8(100 оценок)

Выпишем числа фибоначчи, не превышающие 46, в обратном порядке: 34, 21, 13, 8, 5, 3, 2, 1. для перевода в фибоначчиеву систему счисления представим каждое переводимое число в виде суммы чисел фибоначчи, а затем заменим использованные в записи числа единицами, а неиспользованные - нулями. 41=34+5+2 -> 10001010 46=34+8+3+1 -> 10010101