Python3递归方式实现斐波那契数列

斐波那契数列： 0、1、1、2、3、5、8、13、21、34、……
公式：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）
第1项是0，第2项是1，从第3项开始，每一项都等于前两项之和

def fib(n):
    # 第1项是0
    if n <= 0:
        return 0
    # 第2项是1
    if n == 1:
        return 1
    # 第3项开始，每一项都等于前两项之和
    return fib(n-2) + fib(n-1)

for i in range(10):
    print(fib(i), end=' ')

'''
执行结果
	0 1 1 2 3 5 8 13 21 34
'''