def fibo(n):
    previous, current = 1, 1
    for _ in range(n - 1):
        current, previous = current + previous, current
    return current


def fiborec(n):
    if n < 2:
        return 1
    return fiborec(n - 1) + fiborec(n - 2)