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

не правильно

Только что сравнил с таблицей, всё сходится. Как вы запускаете, что вводите и какой ответ получаете?

Видимо "не правильно" то, последовательность начинается с нуля. Так, например, введя 6, мы получим 7-е число из последовательности.

По определению нулевое число Фибоначчи равно нулю. Если действительно нужен такой вывод, то строку a, b = 1, 0 нужно поменять на a, b = 0, 1

Ввод: 6Вывод: 8Восьмое число последовательности имеет порядковый номер 7 (если считать, что первый 0 имеет порядковый номер 1):0, 1, 1, 2, 3, 5, 8

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

a, b = 1, 0

for i in range(n):

   a, b = b, a + b

print(b)