def newman_prime(n):
    if n == 0:
        return 1
    if n == 1:
        return 1
    
    a, b = 1, 1
    for _ in range(2, n + 1):
        a, b = b, 2 * b + a
    return b