# -*- coding: utf-8 -*-
# 简述：话说有一对可爱的兔子，出生后的第三个月开始，每一月都会生一对小兔子。
# 当小兔子长到第三个月后，也会每个月再生一对小小兔子。
# 问题：假设条件，兔子都不死的情况下，问每个月的兔子总数为多少？
def rabbit(month):
  if month<=2:
    return 2
  else:
    return rabbit(month-1)+rabbit(month-2)
 
if __name__=="__main__":
  month=int(raw_input("请输入month："))
  for i in range(0,month):
    print rabbit(i),