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

Число в фибоначчиевой системе счисления единственным образом представляется в виде последовательности 0 и 1, причем никакие 2 единицы не стоят рядом. Каждый разряд числа подходит числу Фибоначчи.
0-й разряд подходит числу 1
1-й разряд подходит числу 2
2-й разряд соответствует числу 3
3-й разряд подходит числу 5
и т.д.
То есть, если решать программно, генерим числа Фибоначчи до тех пор, пока не дойдем до чисел, которые надо перевести: 1,2,3,5,8,13,21,34.
Потом, начиная с самого большого, проходимся по разрядам:
Для числа 41:
7) 4134 =gt; 7-й разряд равен 1. Вычитаем из 41 число Фибоначчи, соответствующее этому уровню и получаем 41-34=7
6) 7lt;21 =gt; 6-й разряд равен 0
5) 7lt;13 =gt; 5-й равен 0
4) 7lt;8 =gt; 4-й равен 0
3) 75 =gt; 3-й равен 1, 7-5=2
2) 2lt;3 =gt; 2-й равен 0,
1) 22 =gt; 1-й равен 1, 2-2=0
0) 0lt;1 =gt; 0-й равен 0
Приобретенное число: 10001010
Для числа 46:
7) 4634 =gt; 7-й равен 1, 46-34=12
6) 12lt;21 =gt; 6-й равен 0
5) 12lt;13 =gt; 5-й равен 0
4) 128 =gt; 4-й равен 1, 12-8=4
3) 4lt;5 =gt; 3-й равен 0
2) 43 =gt; 2-й равен 1, 4-3=1
1) 1lt;2 =gt; 1-й равен 0
0) 11 =gt; 0-й равен 1, 1-1=0
Итог: 10010101