Question

Перевести чило 5 ,12 ,29 ,134 , 254 из десятичной системы счисления в систему fib

Answer 1

134 = 128 + 4 +2 = 2^7 + 2^2 + 2^1  

134 по основанию 10 = 10000110 по основанию 2.

Ответ: 3.

Answer 2

Для перевода чисел из десятичной системы счисления в систему Фибоначчи нужно использовать последовательность чисел Фибоначчи. Система Фибоначчи работает следующим образом: каждое число в ней представляется в виде суммы предыдущих чисел Фибоначчи.

Первые несколько чисел Фибоначчи: 1, 1, 2, 3, 5, 8, 13, 21 и т.д.

Давайте переведем каждое из заданных чисел в систему Фибоначчи:

1. Число 5: 5 = 5 (5-е число Фибоначчи)

2. Число 12: Найдем наибольшее число Фибоначчи, которое меньше или равно 12, это 8. Тогда 12 представляется как сумма 8 и 4 (12 - 8 = 4). 12 = 8 + 4 = (5-е число Фибоначчи) + (4-е число Фибоначчи) = 101

3. Число 29: Найдем наибольшее число Фибоначчи, которое меньше или равно 29, это 21. Тогда 29 представляется как сумма 21 и 8 (29 - 21 = 8). 29 = 21 + 8 = (8-е число Фибоначчи) + (5-е число Фибоначчи) = 1000

4. Число 134: Найдем наибольшее число Фибоначчи, которое меньше или равно 134, это 89. Тогда 134 представляется как сумма 89, 34 и 11 (134 - 89 - 34 = 11). 134 = 89 + 34 + 11 = (11-е число Фибоначчи) + (9-е число Фибоначчи) + (4-е число Фибоначчи) = 101101

5. Число 254: Найдем наибольшее число Фибоначчи, которое меньше или равно 254, это 233. Тогда 254 представляется как сумма 233, 21 и 5 (254 - 233 - 21 = 5). 254 = 233 + 21 + 5 = (13-е число Фибоначчи) + (8-е число Фибоначчи) + (5-е число Фибоначчи) = 100011

Таким образом, перевод чисел в систему Фибоначчи дал следующие результаты:

5 = 5 12 = 101 29 = 1000 134 = 101101 254 = 100011