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)

Answer 2

не правильно

Answer 3

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

Answer 4

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

Answer 5

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

Answer 6

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