Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями: F(0) = 0; F(n) = F(n / 2), если n > 0 и при этом чётно; F(n) = 1 + F(n − 1), если n нечётно. Сколько существует таких чисел n, что 1 ≤ n ≤ 1000 и F(n) = 3?

• 121
• 212
• 120
• 100

📚 Похожие вопросы по этой дисциплине

• Ирине было предложено отредактировать последние несколько строк статьи. Она обратилась к программисту за советом, как можно быстрее обработать неопределенное количество строк в статье, чтобы самой не считать строки. Ей предложили написать функцию, которая будет решать эту задачу. Помогите Ирине выбрать правильную функцию read_last(lines, file), которая будет открывать определенный файл file и выводить на печать построчно последние строки в количестве lines (на всякий случай проверим, что задано положительное целое число).
• На изображении ниже представлен код: import os  def print_docs(directory):             all_files = os.walk(directory)             for catalog in all_files:         print(f'Папка {catalog[0]} содержит:')         print(f'Директории: {", ".join([folder for folder in catalog[1]])}')         print(f'Файлы: {", ".join([file for file in catalog[2]])}')         print('-' * 40) Какую задачу решает этот код?
• На изображении ниже представлена программа: import os   print(f"{os.name}") Что выведет данный код?
• Антон работает редактором документов. Чтобы облегчить процесс редактирования он пользуется программами. Определите, какая из указанных ниже программ поможет Антону задать стиль левой границы.
• Игорь хочет выбрать определенный интервал в электронной таблице на активном листе. Как это можно реализовать, используя макросы?