Автор Ђатьяна Махнёва задал вопрос в разделе Техника
запишите число 2013 в фибоначчиевой системе счисления и получил лучший ответ
Ответ от Ѐита Дёмина[гуру]
В фибоначчиевой системе счисления, нужно разложить на сумму чисел Ф. начиная с номера 2, и затем для каждого Fi присутствующего в сумме зажечь (i-1)'ый бит:
2013 = 1597+377+34+5 = F17+F14+F9+F5 = 1001000010101000
Вот с факториальной проще:
2013 = 2*6! + 4*5! + 3*4! + 3*3! + 1*2! + 1*1! = 243311НЕ ВЕРЬ ЗОМБОЯЩИКУ
Гуру
(2526)
пипец, и эта старая цука ещё пачками колы нам ставит. Штук по 20-30.
Ответ от Вероятно, справа - ты[гуру]
Для перевода целого X в Fibonacci-based number system:
1. Найди наибольшее число Фибоначчи, равное или меньшее, чем X; вычти это число из X, запомнив остаток.
2. Если число, которое мы вычли было N-м числом Фибоначчи, запиши его в N-ый разряд искомого числа.
3. Повтори предыдущие шаги, заменяя остаток на X, пока не достигнешь остатка 0.
4. Помести единицу за последней полученной единицей в искомом числе. Т к в фибоначчиевой системе счисления не встречается 2 единиц подряд, это обозначает конец числа
Например как перевести 52 в фибоначчиеву систему счисления
# 'S = 1, 2, 3, 5, 8, 13, 21, 34, 55, и т.д. (первый 0 и 1 не включены)
52 - 34 = 18 ----1
18 - 13 = 5 ----101
5 - 5 = 0 ------00010101
Окончательный Ответ: 000101011
Для перевода целого X в Fibonacci-based number system:
1. Найди наибольшее число Фибоначчи, равное или меньшее, чем X; вычти это число из X, запомнив остаток.
2. Если число, которое мы вычли было N-м числом Фибоначчи, запиши его в N-ый разряд искомого числа.
3. Повтори предыдущие шаги, заменяя остаток на X, пока не достигнешь остатка 0.
4. Помести единицу за последней полученной единицей в искомом числе. Т к в фибоначчиевой системе счисления не встречается 2 единиц подряд, это обозначает конец числа
Например как перевести 52 в фибоначчиеву систему счисления
# 'S = 1, 2, 3, 5, 8, 13, 21, 34, 55, и т.д. (первый 0 и 1 не включены)
52 - 34 = 18 ----1
18 - 13 = 5 ----101
5 - 5 = 0 ------00010101
Окончательный Ответ: 000101011
Ответ от 22 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: запишите число 2013 в фибоначчиевой системе счисления