Ученные решили собрать компьютер и использовать в качестве разрядов системы счисления члена ряда фибоначчи которые вычисляют по правилу: 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
формат входных данных
единственная строка выходного файла должна содержать одно кодовое число
#include <iostream>
#include <string>
int main()
{
using namespace std;
int sum = 0, kr = 0, n = 0;
cout << "Вводите числа. 0 - конец." << endl;
while (true){
cin >> n;
sum += + n;
if (n%2==0 && n%5==0){
kr += 1;
}
if (n == 0){
break;
}
}
cout << "Сумма последовательности: " << sum << "\nКоличество четных чисел, кратных пяти: " << kr << endl;
}