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

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