Задача: Построение списка чисел Фибоначчи

Опубликован: 14.09.2024 18

Условие: напишите программу, которая построит список чисел Фибоначчи.

Решите задачу различными способами:

  • через итеративный метод;
  • через рекурсию.

Числа Фибоначчи - элементы числовой последовательности, в которой первые два числа равны 0 и 1, а каждое последующее число равно сумме двух предыдущих чисел.

Решение:

Вариант 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)}")

Вариант 2: через рекурсию.

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)])

Похожие посты

Задача: Решение квадратного уравнения

Задача: Тренажер таблицы умножения

Задача: Наибольший числовой палиндром

Задача: Разложение числа на простые множители

Комментариев нет.