@SpeedySpeedovsk

Ученые решили собрать компьютер и использовать в качестве разрядов системы
счисления члены ряда Фибоначчи, которые вычисляются по правилу:
F[0]=0, F[1]=1, F[i]=F[i-1]+F[i-2], где i=2,3,4,5,... Любое натуральное число можно
представить в виде суммы этих чисел, например: 7=5+2, 33=21+8+3+1 и так далее.
Помогите написать программу, которая по введенному натуральному числу будет
выводить кодовое число в двоичной системе (цифры 0 и 1), где в соответствующей
позиции n, начиная справа, ставится 1, если число с номером n присутствует в сумме,
иначе 0. Так для 7 кодовое число будет выглядеть так: 10100, для 33 – 10101010.
Программа должна считать данные из файла ff.inи вывести результат в файл ff.out.
Формат входного файла.
Вводится натуральное число N (0 <=N<=109).

Формат выходного файла.
Выведите кодовое число.

Пример
ff.in ff.out
7 10100
33 10101010

0