num=input("please input a num:")
list=[]
for i in range(0,num):
if i ==1 or i ==0:
list.append(1)
else:
list.append(list[i-1]+list[i-2])
print list
num=input("please input a num:")
list=[]
for i in range(0,num):
if i ==1 or i ==0:
list.append(1)
else:
list.append(list[i-1]+list[i-2])
print list