lis=[]
def fib(depth):
# if depth==0:
# a1=0
# a2=1
# a3=a1+a2
# elif depth==1:
# a1=1
# a2=1
# a3=a1+a2
# else:
# fib(depth)= fib(depth-2) + fib(depth-1)
# lis.append(fib(depth))
# a1=0
# a2=1
# a3=a1+a2
if depth==1:
return 0
elif depth==2:
return 1
else:
return fib(depth-1)+fib(depth-2)
# else:
# fib(depth)=fib(depth-1)+fib(depth-2)
# return fib(depth)
# elif depth==2:
# fib(2)=a2
# elif depth==3:
# fib(depth)=a1+a2
# return lis
try:
d=int (input('please enter decimal as depth: '))
except ValueError:
d=1
# print(fib(depth)
for i in range(1,d+1):
lis.append(fib(i))
print(lis)