n = int(input()) a,b = 1,2 for i in range(n-2): c = a +b a =b b =c print(c)