Послідовність#8702
Будь-яке натуральне число можна єдиним чином подати у вигляді суми різних чисел Фібоначчі — це твердження лежить в основі системи числення Фібоначчі.
Знайдіть -й член у наступній послідовності чисел:
Дано натуральне число (1 \le N \le 10^9).
Виведіть -й член послідовності.
Приклад 1