def fibonacci(n: int) -> int:
    """
    Return the `n`th Fibonacci number , for positive `n`.
    :param n: The fibonacci number the user wants
    :return: The `n`th fibonacci number
    """
    if 0 <= n <= 1:
        return n

    n_minus1, n_minus2 = 1, 0

    result = None
    for f in range(n - 1):
        result = n_minus2 + n_minus1
        n_minus2 = n_minus1
        n_minus1 = result

    return result

# thirteen = fibonacci(13)
# print(thirteen)

for i in range(36):
    print(i + 1, fibonacci(i))