Скачиваний:
2
Добавлен:
03.06.2024
Размер:
252 б
Скачать
def fibonacci(n: int):
    if n == 1:
        return 0
    elif n == 2:
        return 1
    else:
        return fibonacci(n-1)+fibonacci(n-2)

inp = int(input())

assert fibonacci(1) == 0
assert fibonacci(2) == 1

print(fibonacci(inp))
Соседние файлы в папке 5