Члены классического ряда Фибоначчи вычисляются по следующему правилу
![](https://st.testna5.ru/images/e99/e9936e78c48814a3b1ebc0caf9bfd3ae.png)
. Начало ряда выглядит следующим образом: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … Любое натуральное число можно представить в виде суммы неповторяющихся чисел Фибоначчи, например:
![](https://st.testna5.ru/images/8b2/8b2331a7a1fcd4260933748ebb266f6f.png)
и так далее.
Закодируем натуральное число следующим образом: если в сумме присутствует число Фибоначчи с номером
![](https://st.testna5.ru/images/147/1477a76ad1cb331e0e1b865981d0b561.png)
, то в соответствующей позиции, начиная справа, ставится единица; если число Фибоначчи с номером
![](https://st.testna5.ru/images/2c9/2c90d4521136fa9db5806b15cf052f19.png)
отсутствует в сумме, в соответствующей позиции ставится ноль, например:
![](https://st.testna5.ru/images/699/699aff7ee86850782d21c253d14c5274.png)
. Тогда число
![](https://st.testna5.ru/images/a91/a917154bb382805e64e7f7c91343806c.png)
в данной кодировке имеет вид …