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

0 голосов
23 просмотров

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


Информатика (20 баллов) | 23 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

(194k баллов)