Члены классического ряда Фибоначчи вычисляются по следующему правилу
![](https://st.testna5.ru/images/b61/b61d2ed29da8abf628b36c050c2f44ee.png)
. Начало ряда выглядит следующим образом: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … Любое натуральное число можно представить в виде суммы чисел Фибоначчи, не содержащей пары соседних чисел Фибоначчи, например:
![](https://st.testna5.ru/images/fb7/fb721a5c807f5a8d4814e02421e55fe5.png)
и так далее.
Закодируем натуральное число следующим образом: если в сумме присутствует число Фибоначчи с номером
![](https://st.testna5.ru/images/6e1/6e12e9c141b9e028316c37dd74c5c5cc.png)
, то в соответствующей позиции, начиная справа, ставится единица; если число Фибоначчи с номером
![](https://st.testna5.ru/images/5be/5befee3bf9558671d60521871f5de346.png)
отсутствует в сумме, в соответствующей позиции ставится ноль, например:
![](https://st.testna5.ru/images/8e7/8e702ed2897c5f6976f9e9cccf7d435a.png)
,
![](https://st.testna5.ru/images/182/182b0d0b32576cff37bf80018c8cd1bf.png)
,
![](https://st.testna5.ru/images/2ce/2ceff43dbf22ea78b0cb63a49a128d3a.png)
. Тогда коду Фибоначчи
![](https://st.testna5.ru/images/692/6929d908468f7f85a8fde2781d373d7e.png)
соответствует десятичное число …