Числа фибоначчи определяются следующими формулами: f(0)=f(1)=1; f(n)=f(n–1)+f(n–2) , при n2. входные данные на вход программе подается целое неотрицательное n40. выходные данные выведите n-е число фибоначчи. массив в программе не использовать. примеры входные данные 4 выходные данные 5 напишите программу на питоне
n = int(input("n: "))
a, b = 1, 0
for i in range(n):
a, b = b, a + b
print(b)