Вопрос № 1092019 - Информатика

Члены классического ряда Фибоначчи вычисляются по следующему правилу . Начало ряда выглядит следующим образом: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … Любое натуральное число можно представить в виде суммы чисел Фибоначчи, не содержащей пары соседних чисел Фибоначчи, например:  и так далее.
Закодируем натуральное число следующим образом: если в сумме присутствует число Фибоначчи с номером , то в соответствующей позиции, начиная справа, ставится единица; если число Фибоначчи с номером  отсутствует в сумме, в соответствующей позиции ставится ноль, например: , , .
Имеются два числа, представленные в коде Фибоначчи – 10010100000000 и 10101010001000. Тогда сумма этих чисел, записанная в десятичной системе счисления, составит …
Варианты ответов
Вариантов нет (ответ точный)
Правильный ответ
Помогли ответы? Ставь лайк 👍
Расскажи другу:
Вопрос задал(а): Анонимный пользователь, 13 Ноябрь 2020 в 19:28
На вопрос ответил(а): Анастасия Степанова, 13 Ноябрь 2020 в 19:28