Question

Числа Фибоначчи определяются следующими формулами:
f(0)=f(1)=1;f(n)=f(n–1)+f(n–2) , при n2. Входные данные На вход программе подается целое неотрицательное n40. Выходные данные Выведите n-е число Фибоначчи. Массив в программе не использовать.
Примеры входные данные
4
выходные данные
5
Напишите программу на питоне пожалуйста

Answer 1

n = int(input("n: "))

a, b = 1, 0

for i in range(n):

   a, b = b, a + b

print(b)