new

import os

f=open(r'fib_1610121189.txt','a',encoding='utf-8')
def fib2(n):
    if n == 1 or n == 2:
        f.write(str(n))
        f.write(":")
        f.write("1")
        print(1);
        return
    a = 1
    b = 1
    res = 0;
    i=2
    while i<n:
        res = a + b
        a = b
        b = res
        i+=1
    f.write(str(n))
    f.write(":")
    f.write(str(res))
    print(res)

i=1
while i<=1000:
    fib2(i)
    i+=1