通过正则计算斐波那契数列

# 斐波那契数列 --
# 问第N个斐波那契数是多少
# 斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
# 如果设F(n）为该数列的第n项（n∈N*），那么这句话可以写成如下形式：:F(n)=F(n-1)+F(n-2)
def func(n):
    # 当n = 1
    if n == 1:
        sum1 =1
        return sum1
    elif n ==2:
        # 当n = 2
        sum2 = 1
        return sum2
    elif n >2 :
        # 当 n = 3
        return func(n-1)+func(n-2)

print(func(50))