Числа Фибоначчи определяются следующими формулами: f(0)=f(1)=1;f(n)=f(n–1)+f(n–2) , при...

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)

Comments

не правильно

---

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

---

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

---

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

---

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