Члены классического ряда Фибоначчи вычисляются по следующему правилу . Начало ряда выглядит следующи...: ответ на тест 137276 - Информатика

Члены классического ряда Фибоначчи вычисляются по следующему правилу

. Начало ряда выглядит следующим образом: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … Любое натуральное число можно представить в виде суммы чисел Фибоначчи, не содержащей пары соседних чисел Фибоначчи, например:

и так далее.
Закодируем натуральное число следующим образом: если в сумме присутствует число Фибоначчи с номером

, то в соответствующей позиции, начиная справа, ставится единица; если число Фибоначчи с номером

отсутствует в сумме, в соответствующей позиции ставится ноль, например:

. Тогда коду Фибоначчи

соответствует десятичное число …

Варианты ответов

Вариантов нет (ответ точный)

Тип вопроса: Ответ точный (без вариантов)

Правильный ответ

Помогли ответы? Ставь лайк 👍

Расскажи другу:

Вопрос задал(а): Анонимный пользователь, 16 Декабрь 2016 в 06:33
На вопрос ответил(а): Астафьева Любовь, 16 Декабрь 2016 в 06:34

Вопрос № 12674

Члены классического ряда Фибоначчи вычисляются по следующему правилу

. Начало ряда выглядит следующим образом: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … Любое натуральное число можно представить в виде суммы неповторяющихся чисел Фибоначчи, например:

, то в соответствующей позиции, начиная справа, ставится единица; если число Фибоначчи с номером

отсутствует в сумме, в соответствующей позиции ставится ноль, например:

. Тогда число

в данной кодировке имеет вид …

Вопрос № 990379

Члены классического ряда Фибоначчи вычисляются по следующему правилу

, то в соответствующей позиции, начиная справа, ставится единица; если число Фибоначчи с номером

отсутствует в сумме, в соответствующей позиции ставится ноль, например:

. Тогда коду Фибоначчи

соответствует десятичное число …

Другие вопросы по предмету Информатика

Вопрос № 137334

Условие 1 задает в алгоритме …

Вопрос № 137418

Допустим, что Вы устраиваетесь на работу. Среди требований к претенденту одним из главных является его ИКТ-компетентность.
На собеседовании Вы должны продемонстрировать знания, умения и навыки при работе с графическим и текстовым редакторами, уверенное использование Интернета.Цветной рисунок из режима 256 цветов был преобразован в черно-белую картинку с градациями серого цвета и 8-битным кодированием цвета точки. При этом объем видеопамяти, необходимый для хранения этого рисунка, …