def fib(n):
    x_2, x_1 = 1, 1
    for i in range(n-2):
        x_2, x_1 = x_1, x_2 + x_1
    return x_1

print(fib(37))