Каким образом можно заполнить массив случайными числами и выбрать из него другой массив содержащий только числа

Каким образом можно заполнить массив случайными числами и выбрать из него другой массив содержащий только числа Фибоначчи? Какая логическая функция может использоваться для определения, является ли переданное ей число числом Фибоначчи? Можно привести пример? Обратите внимание на массив а: 12 13 85 34 47 и массив b.
Геннадий

Геннадий

б: 1 2 3 5 8 13 21.
Для заполнения массива случайными числами можно использовать функцию rand() из библиотеки random. Для выбора из исходного массива только чисел Фибоначчи, нужно проверить каждый элемент на соответствие свойству числа Фибоначчи.

1. Заполнение массива случайными числами:
Для начала нужно определить размер массива, а затем в цикле заполнить каждый его элемент случайным числом. Вот пример кода на языке Python:

python
import random

n = 10 # Размер массива
arr = []

for i in range(n):
num = random.randint(1, 100) # Генерация случайного числа от 1 до 100
arr.append(num)

print("Массив случайных чисел:", arr)


2. Фильтрация массива и создание нового массива только с числами Фибоначчи:
Чтобы выбрать из исходного массива только числа Фибоначчи, нужно проверить каждый элемент на соответствие. Для этого можно использовать логическую функцию для определения, является ли переданное число числом Фибоначчи.

python
def is_fibonacci(num):
a = 0
b = 1

while b < num:
temp = b
b += a
a = temp

if b == num:
return True
else:
return False

fibonacci_arr = []

for num in arr:
if is_fibonacci(num):
fibonacci_arr.append(num)

print("Массив чисел Фибоначчи:", fibonacci_arr)


Примерное обоснование:
- В пункте 1 мы использовали функцию `rand()` для генерации случайных чисел и `random.randint(1, 100)` для генерации случайного числа в заданном диапазоне.
- В пункте 2 мы использовали цикл для проверки каждого элемента исходного массива на соответствие свойству числа Фибоначчи. Для этого мы создали функцию `is_fibonacci()`, которая использует алгоритм проверки чисел Фибоначчи: с помощью переменных `a` и `b` мы генерируем числа Фибоначчи по очереди и сравниваем полученное число с переданным в функцию.
Знаешь ответ?
Задать вопрос
Привет!
hello