x = 1
y = 1
while x < 10000
    print x
    tmp = y
    y = x
    x = tmp + x
wend