cube = lambda x: x**3 
def fibonacci(n):
    if n==0:
        l=[]
    elif n==1:
        l=[0]
    else:
        l=[0,1]
        for i in range(n-2):
            l.append(l[i]+l[i+1])
    return l