Члены классического ряда Фибоначчи вычисляются по следующему правилу
![](https://st.testna5.ru/images/443/443d657621b6f7c1737123c9afb37529.png)
. Начало ряда выглядит следующим образом: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … Любое натуральное число можно представить в виде суммы неповторяющихся чисел Фибоначчи, например:
![](https://st.testna5.ru/images/402/402787b5e58ac29d802c27772eafa481.png)
и так далее.
Закодируем натуральное число следующим образом: если в сумме присутствует число Фибоначчи с номером
![](https://st.testna5.ru/images/b91/b918a7435021c12a527c64e966d89d14.png)
, то в соответствующей позиции, начиная справа, ставится единица; если число Фибоначчи с номером
![](https://st.testna5.ru/images/95c/95c46d9ed5da329da5d03bcb71489386.png)
отсутствует в сумме, в соответствующей позиции ставится ноль, например:
![](https://st.testna5.ru/images/529/5299e8aa743ccbb9b7a7fc34e115f843.png)
. Тогда число
![](https://st.testna5.ru/images/a1e/a1e41bbe9a33fcf91cb1c09aeca9a537.png)
в данной кодировке имеет вид …