题解 | 牛牛学数列5

n = int(input())
def feibo(n):
    if n == 1:
        F1 = 1
        return F1
    elif n == 2:
        F2 = 1
        return F2
    else:
        Fn = feibo(n-1) + feibo(n-2)
        return Fn

Fn = feibo(n)
print(Fn)

斐波那契数列用递归的核心在于找到基本式子，把基本式子定义在函数feibo里，其他式子再通过一个公式套用feibo函数