def while print print

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
def f(n):
a=0
b=0
c=1
i=1
while i<=n:
print c
b=a
c=b
c=a+b
i=i+1
print f(n)