def factorial(n):
    if n == 0:
        return 1
    return n * factorial(n - 1)


def fibo(n):
    result = []
    a, b = 0, 1
    while b < n:
        result.append(b)
        a, b = b, a + b
    return result

ef206f16cf96bca78c7bdb43562cb46edc8497f0
<mask token>

def factorial(n):
    if n == 0:
        return 1
    return n * factorial(n - 1)


<mask token>

def factorial(n):
    if n == 0:
        return 1
    return n * factorial(n - 1)


def fibo(n):
    result = []
    a, b = 0, 1
    while b < n:
        result.append(b)
        a, b = b, a + b
    return result
