Любое натуральное число единственным способом можно представить в виде суммы некоторого набора чисел Фибоначчи — это утверждение лежит в основе системы счисления Фибоначчи.
Найти n-й член последовательности чисел:1 10 100 101 1000 1001 1010 10000 10001 10010 10100 10101 …
Натуральное число N. N ≤ 10^9
.
N-й член последовательности.