#洛谷P1306 斐波那契公约数
n,m = list(map(int,input().split()))
b = [0,1,1]
def f(z):
    if z == 1 or z == 2:
        return 1
    return f(z - 1) + f(z - 2) 
t = 0
def gcd(a,b):
    global t
    if a < b:
        a, b = b, a
    while a % b != 0:
        r = a % b
        a, b = b, r
    t = b
    return t
x = f(n)
y = f(m)
print(gcd(x,y) % 100000000)

我就是正常的递归求斐波那契数列，就是正常的辗转相除求最大公约数，可为啥我这数据一大就要报错耶？ 求大佬改