我在做一道高精求斐波那契的题，这是两份代码

while True :
    try :
        n = int(input())
        f1, f2, f3 = 1, 1, 0
        if n == 1 or n == 2 :
            f3 = 1
        else :
            for i in range(3, n + 1) :
                f3 = f1 + f2
                f2 = f1
                f1 = f3
        print("The Fibonacci number for", n, "is", f3)
    except EOFError :
        break

T飞了

def Fib(n) :
    f1, f2, f3 = 1, 1, 0
    if n == 1 or n == 2 :
        f3 = 1
    else :
        for i in range(3, n + 1) :
            f3 = f1 + f2
            f2 = f1
            f1 = f3
    return f3

while True :
	try :
		n = int(input())
		print("The Fibonacci number for", n, "is", Fib(n))
	except EOFError :
		break

AC了

这是什么原理