Послідовність
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Будь-яке натуральне число єдиним способом можна подати у вигляді суми деякого набору чисел Фібоначчі — це твердження лежить в основі системи числення Фібоначчі.
Знайти n-й член послідовності чисел:1 10 100 101 1000 1001 1010 10000 10001 10010 10100 10101 …
Вхідні дані
Натуральне число N. N ≤ 10^9.
####Вихідні дані:N-й член послідовності.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 264
Коефіцієнт прийняття 34%