n=int(input('Enter number of numbers: '))
a=1
b=0
for i in range(1,n+1):
a, b = a + b, a
print(a)
Проблема с вашим подходом состоит в том, что вы go каждый раз выполняете шаг 2. Например, на одной итерации вы go от a=5, b=3
до a=13, b=8
. Итак, выходов 2 * 5.