Члены классического ряда Фибоначчи вычисляются по следующему правилу
![](https://st.testna5.ru/img/86/ef/86ef08befee38697a1ff8f47d19028dd.png)
. Начало ряда выглядит следующим образом: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … Любое натуральное число можно представить в виде суммы чисел Фибоначчи, не содержащей пары соседних чисел Фибоначчи, например:
![](https://st.testna5.ru/img/f1/e6/f1e658dbaa8e4a18919bab3c7b5719bb.png)
и так далее.
Закодируем натуральное число следующим образом: если в сумме присутствует число Фибоначчи с номером
![](https://st.testna5.ru/img/ba/eb/baeb007088afd676a3758a1c84c136ae.png)
, то в соответствующей позиции, начиная справа, ставится единица; если число Фибоначчи с номером
![](https://st.testna5.ru/img/a7/a4/a7a4c913d5a225840fac560559abf49a.png)
отсутствует в сумме, в соответствующей позиции ставится ноль, например:
![](https://st.testna5.ru/img/30/1d/301dce11fb9d03eb392106ac9c20c410.png)
,
![](https://st.testna5.ru/img/01/f2/01f21c25598d7b7f5686aba943dc0d6e.png)
,
![](https://st.testna5.ru/img/54/5b/545b3de21c656ee71de7dcafa0cff650.png)
. Тогда коду Фибоначчи
![](https://st.testna5.ru/img/5d/ed/5dedac2f9f7e76396af9b4888c863797.png)
соответствует десятичное число …