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

Число в фибоначчиевой системе счисления единственным образом представляется в виде последовательности 0 и 1, причем никакие 2 единицы не стоят рядом. Каждый разряд числа соответствует числу Фибоначчи.0-й разряд соответствует числу 11-й разряд соответствует числу 22-й разряд соответствует числу 33-й разряд соответствует числу 5и т.д.То есть, если решать программно, генерим числа Фибоначчи до тех пор, пока не дойдем до чисел, которые надо перевести: 1,2,3,5,8,13,21,34.Затем, начиная с самого большого, проходимся по разрядам:Для числа 41:7) 41≥34 => 7-й разряд равен 1. Вычитаем из 41 число Фибоначчи, соответствующее этому разряду и получаем 41-34=76) 7<21 => 6-й разряд равен 05) 7<13 => 5-й равен 04) 7<8 => 4-й равен 03) 7≥5 => 3-й равен 1, 7-5=22) 2<3 => 2-й равен 0,1) 2≥2 => 1-й равен 1, 2-2=00) 0<1 => 0-й равен 0Полученное число: 10001010Для числа 46:7) 46≥34 => 7-й равен 1, 46-34=126) 12<21 => 6-й равен 05) 12<13 => 5-й равен 04) 12≥8 => 4-й равен 1, 12-8=43) 4<5 => 3-й равен 02) 4≥3 => 2-й равен 1, 4-3=11) 1<2 => 1-й равен 00) 1≥1 => 0-й равен 1, 1-1=0Результат: 10010101