n = int(input("enter n:  "))
number = []
number.append(1)
number.append(1)
print(number[0])
print(number[1])

for i in range(2, n):
    number.append(number[i-1] + number[i-2])
    print(number[i])
print("number of digits: ", len(str(number[n-1])))