Заполнить массив случайными числами и отобрать в другой массив все числа Фибоначчи. Используйте логическую функцию, которая определяет, является ли переданное ей число числом Фибоначчи. Пример: МассивА: 12 13 85 34 47 Массив в: 13 34 python

Чтобы выполнить эту задачу, давайте сначала разберем, что такое числа Фибоначчи и как мы можем сгенерировать массив случайных чисел, а затем извлечь из него числа Фибоначчи. ### Шаг 1: Генерация массива случайных чисел Для генерации массива случайных чисел в Python можно использовать модуль `random`. Мы создадим массив, содержащий случайные числа в заданном диапазоне. ### Шаг 2: Определение чисел Фибоначчи Числа Фибоначчи — это последовательность, где каждое число после первых двух равно сумме двух предыдущих. Последовательность начинается с 0 и 1, и далее: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 и т.д. ### Шаг 3: Написание функции для проверки чисел Фибоначчи Проверка числа на принадлежность к последовательности Фибоначчи может быть осуществлена через анализ самих чисел или через формулу (на базе свойства чисел Фибоначчи). Здесь мы будем использовать простой алгоритм, который проверяет, является ли число Фибоначчи, с помощью итерации. ### Шаг 4: Составление всего кода вместе Давайте соберем все части в единое решение: ```python import random # Функция для генерации массива случайных чисел def generate_random_array(size, lower_bound, upper_bound): return [random.randint(lower_bound, upper_bound) for _ in range(size)] # Функция для проверки, является ли число Фибоначчи def is_fibonacci(n): # Фибоначчи начинается с 0, 1 a, b = 0, 1 while a < n: a, b = b, a + b return a == n # Главная функция def main(): # Генерируем массив случайных чисел array_a = generate_random_array(size=10, lower_bound=0, upper_bound=100) # Массив из 10 случайных чисел от 0 до 100 print("Массив А:", array_a) # Создаем второй массив, чтобы сохранить числа Фибоначчи array_b = [] # Проверяем каждое число в массиве А for number in array_a: if is_fibonacci(number): array_b.append(number) print("Массив B (числа Фибоначчи):", array_b) # Запуск программы if __name__ == "__main__": main() ``` ### Объяснение кода: 1. **Импортируем модуль `random`**: Он позволяет генерировать случайные числа. 2. **Функция `generate_random_array`**: Генерирует массив случайных чисел заданного размера и диапазона. 3. **Функция `is_fibonacci`**: Принимает число и проверяет, является ли оно числом Фибоначчи, используя два последних числа последовательности. 4. **Функция `main`**: - Генерирует массив `array_a` из 10 случайных чисел в диапазоне от 0 до 100. - Проверяет каждое число в массиве и включает его в `array_b`, если оно является числом Фибоначчи. - Выводит оба массива. ### Запуск программы Вы можете скопировать этот код и запустить его в среде Python. Программа выведет массив случайных чисел и массив, содержащий только числа Фибоначчи из первого массива. Это решение демонстрирует простоту и структурированность кода в Python, а также использование функций для решения конкретных задач.