, чтобы сохранить свой прогресс
Задача 297: Отметьте деревенское представление
Каждый новый член в последовательности Фибоначчи генерируется путем добавления предыдущих двух членов. Начиная с 1 и 2, первые 10 членов будут: 1, 2, 3, 5, 8, 13, 21, 34, 55, 89.
Каждое положительное целое число может быть однозначно записано в виде суммы некогерентных членов последовательности Фибоначчи. Например, 100 = 3 + 8 + 89. Такая сумма называется представлением Цекендорфа числа.
Для любого целого n> 0 пусть z (n) - число членов в представлении Zeckendorf n. Таким образом, z (5) = 1, z (14) = 2, z (100) = 3 и т. Д. Кроме того, при 0 <n <106, Σ z (n) = 7894453.
Найти Σ z (n) при 0 <n <1017.
/**
* Your test output will go here.
*/