Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [200000;3000000], два наиболее близлежащих к друг другу числа, одно из которых факториал некоторого x, а другое является числом Фибоначчи. В ответе необходимо указать эти числа в порядке невозрастания через пробел.
Числа Фибоначчи — элементы числовой последовательности, в которой первые два числа равны 1 и 1, а каждое последующее число равно сумме двух предыдущих чисел.
Факториалом числа x называется произведение всех натуральных чисел, меньших или равных x.
# Записываем в массив числа Фибоначчи
fib = [0] * 1000
fib[0] = 1
fib[1] = 1
for i in range(2, 1000):
fib[i] = fib[i - 1] + fib[i - 2]
# Записываем в массив факториалы
fact = [0] * 1000
fact[0] = 1
for i in range(1, len(fact)):
fact[i] = i * fact[i - 1]
fib = [x for x in fib if 200_000 <= x <= 3_000_000] # список чисел ряда Фибоначчи, которые находятся в области исследуемой области
fact = [x for x in fact if 200_000 <= x <= 3_000_000] # список факториалов, которые находятся в области исследуемой области
mn = 10**10 # минимальная разность между числом ряда Фибоначчи и факториалом
numbers = [] # список, в котором будет храниться пара с минимальной разностью
for factorial in fact: #проход по числам факториалов
for fibonacci in fib:#проход по числам ряда Фибоначчи
if abs(fibonacci-factorial) < mn:
mn = abs(fibonacci-factorial)
numbers = [fibonacci,factorial]
print(sorted(numbers)[::-1])
Ответ: 362880 317811