while True:
    try:
      liczba =int(input ('Podaj liczbę wyrazów ciągu: '))
      break
    except ValueError:
      print('Proszę o podanie liczby naturalnej')

liczba_a =1
liczba_b =1

if   int(liczba) ==1: print(1)
elif int(liczba) ==2: print(1)
else:
  for i in range(1,int(liczba)+1):
    print (int(liczba_a))
    print (int(liczba_b))
    liczba_a = int(liczba_a)+int(liczba_b)
    liczba_b = int(liczba_b)+int(liczba_a)