cube = lambda x: x*x*x
def fibonacci(n):
if n == 0:
return list()
n1 = 0
n2 = 1
ls = list()
ls.append(n1)
if(n == 1):
return ls
ls.append(n2)
count = 2 #already have 0 and 1 in ls
while count < n:
nth = n1 + n2
n1 = n2
n2 = nth;
ls.append(nth)
count+=1
return ls