2.递归，获取斐波拉契数列中第x个数字的值

def demo(l):
    if l <= 1:
        return l
    return (demo(l-1) + demo(l-2))
while True:
    l = int(input("请输入数字：\n"))
    if l == 0:
        break
    for i in range(l + 1):
        print(demo(i), end=' ')
    print("")

打印结果：

请输入数字：
2
0 1 1 
请输入数字：
5
0 1 1 2 3 5