cube = lambda x: x**3
def fibonacci(n):
    if n == 0:
        return []
    elif n == 1:
        return [0]
    elif n == 2:
        return [0, 1]
    else:
        lis = [0, 1]
        while len(lis) < n:
            lis.append(lis[-1]+lis[-2])
        return lis

if __name__ == '__main__':