from timeit import timeit
def a(n=25):
a, b = 0, 1
for i in range(n):
x = a + b
a = b
b = x
return a
print timeit(a, number=100000)
def a(n=25):
a, b = 0, 1
for i in range(n):
a, b = b, a + b
return a
print timeit(a, number=100000)
# your code goes here
ZnJvbSB0aW1laXQgaW1wb3J0IHRpbWVpdAoKZGVmIGEobj0yNSk6CiAgICBhLCBiID0gMCwgMQogICAgZm9yIGkgaW4gcmFuZ2Uobik6CiAgICAgICAgeCA9IGEgKyBiCiAgICAgICAgYSA9IGIKICAgICAgICBiID0geAogICAgcmV0dXJuIGEKCgpwcmludCB0aW1laXQoYSwgbnVtYmVyPTEwMDAwMCkKCmRlZiBhKG49MjUpOgogICAgYSwgYiA9IDAsIDEKICAgIGZvciBpIGluIHJhbmdlKG4pOgogICAgICAgIGEsIGIgPSBiLCBhICsgYgogICAgcmV0dXJuIGEKCnByaW50IHRpbWVpdChhLCBudW1iZXI9MTAwMDAwKQoKIyB5b3VyIGNvZGUgZ29lcyBoZXJl