python如何使用递归函数构建斐波那契函数

       对于斐波那契函数除了第一项和第二项为特殊项外，其余的项都可以用：

F(n) = F(n-1) + F(n-2)

来表示。

     那么，第一项和第二项可以使用

if n <= 1:
    return n

来表示。

       因此，用递归函数就表示为

def feibo(n):
    if n <= 1:
        return n
    else:
        return (feibo(n-1) + feibo(n-2))

再叫上函数的调用语句与输出结果，斐波那契用递归表示为

def feibo(n):
    if n <= 1:
        return n
    else:
        return (feibo(n-1) + feibo(n-2))

feibo(10)
for i in range(10):
    print(feibo(i),end="  ")