Скачиваний:
1
Добавлен:
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