Ученные решили собрать компьютер и использовать в качестве разрядов системы счисления члена ряда фибоначчи которые вычисляют по правилу: f[0]=0,f[1]=1,f[i]=f[i+1]+f[i-2],где i=2,3,4, натуральное число можно представить в виде суммы этих чисел,например: 7=5+2,33=21+8+3+1 и так далее. написать программу которая по введенному натуральному числу будет выводить кодовое число в двоичной системе счисления(цифры 0 и 1),где в соответствующей позиции n,начиная справа 1,если число с номером n присутствует в сумме,иначе 0.

формат входных данных
входной файл содержит одно натуральное число -- n (0
формат входных данных
единственная строка выходного файла должна содержать одно кодовое число