fib_json = {0:0, 1:1}

def fibonaci(n):
    if n in fib_json:
        return fib_json[n]
    else:
        result = fibonaci(n - 1) + fibonaci(n - 2)
        fib_json[n] = result
        return result

fibonaci(1000)

for item in fib_json.items():
    print(item)