打印斐波那契数列

# 斐波那契数列
# 0 1 1 2 3 5 8 13 21 34  前一项等于后两项得和
# 1 = 0 + 1 | 2 = 1+ 1 | 3 = 2 + 1 | 由此可以推出公式 第n项的时候 = （n - 1） + （n-2）
def list_feib(n):
    # 递归出口 当 n == 1 和 n== 0 的时候直接返回 n
    if n == 1 or n == 0:
        return n
    # 递归公式 要求第n个数的时候 (n - 1)+(n + 2)就能知道下一个数是什么
    return list_feib(n-2)+list_feib(n-1)

# while 循环
i = 0
# 循环10次
while i < 11:
    # 把i作为参数传递给 list_feib函数 当i = 1 的时候就直接返回 1 当n 等于2的时候 放回公式 (2 -2)+ (2 -1)  返回得值是1
    print(list_feib(+i))
    i+=1