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