from functool import lru_cache

@lru_cache(maxsize = 10000001)
def fibouncci(n):
  if n==0:
    return 0
  elif n==1:
    return 1
  elif n>1:
    return (n-1)+(n-2)

for n in range(0,10000001):
  print(fibouncci(n))