Последовательность Фибоначчи образуется так: первый и второй члены последовательности равны 1, каждый следующий равен сумме двух предыдущих (1, 1, 2, 3, 5, 8, 13, ...). Дано натуральное число n (n ⩾ 3). Найти n-й член последовательности Фибоначчи. python

def fibonacci(n):
    if n <= 0:
        return "Неверное значение n"
    elif n == 1 or n == 2:
        return 1
    else:
        a, b = 1, 1
        for _ in range(3, n+1):
            a, b = b, a + b
        return b

n = int(input("Введите значение n: "))
result = fibonacci(n)
print(f"{n}-й член последовательности Фибоначчи: {result}")

Пример работы программы:

Введите значение n: 7
7-й член последовательности Фибоначчи: 13