"""
Example from lecture on Sept 23, fibonacci 
numbers. The N first numbers are computed, with
N taken as a command line argument. 
"""

import numpy as np
import sys

N = int(sys.argv[1])
x = np.zeros(N+1, int)

x[0] = 1
x[1] = 1
for n in range(2, N+1):
    x[n] = x[n-1] + x[n-2]
    print(n, x[n])