Опубликован: 14.09.2024 18
Условие: напишите программу, которая построит список чисел Фибоначчи.
Решите задачу различными способами:
Числа Фибоначчи - элементы числовой последовательности, в которой первые два числа равны 0 и 1, а каждое последующее число равно сумме двух предыдущих чисел.
Решение:
def fibonacci(num):
lst = [0, 1]
for index in range(2, num):
lst.append(lst[index-2] + lst[index-1])
return lst
while True:
num = int(input('Введите целое число: '))
if num <= 0:
print("Ошибка. Первое число Фибоначчи = 0. Введите число больше 2 !")
elif num == 1 or num == 2:
print("Первое и второе числа Фибоначчи равны 0 и 1. Введите число больше 2 !")
elif num > 2:
break
print(f"Список {num} чисел Фибоначчи (итеративным методом):")
print(f"{fibonacci(num)}")
def Fibonacci(num):
if num == 1:
return 0
elif num == 2:
return 1
elif num > 2:
return Fibonacci(num - 1) + Fibonacci(num - 2)
print(f"Список {num} чисел Фибоначчи (методом рекурсии):")
print([Fibonacci(n) for n in range(1, num + 1)])
Задача: Решение квадратного уравнения
Задача: Тренажер таблицы умножения
Задача: Наибольший числовой палиндром
Задача: Разложение числа на простые множители
Комментариев нет.