Переведите число 39 в фибоначчиеву систему счисления. если можно с объяснением большое

Последовательность чисел Фибоначчи:
1, 1, 2, 3, 5, 8, 13, 21, 34
Т.е., каждый следующий член определяется как сумма двух предыдущих.
Число 39 - это 34 и 5,  т.е. сумма 9-го и 5-го чисел.
следовательно в Фибоначчиевой СС 39 это 10000000 + 1000 = 10001000