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