def get_pell(n):
    if n == 0:
        return 0
    if n == 1:
        return 1

    previous = 0
    current = 1

    for _ in range(2, n + 1):
        previous, current = current, 2 * current + previous

    return current