递归相关

使用递归打印斐波那契数列(前两个数的和得到第三个数，如：0 1 1 2 3 4 7...)

def fb(x,y):
    print(y,end=' ')
    x,y = y,x+y
    fb(x,y)
print(0,end=' ')
fb(0,1)

一个嵌套很多层的列表，如l=［1,2,[3,[4,5,6,[7,8,[9,10,[11,12,13,[14,15]]]]]]］，用递归取出所有的值

def list1(l):
    for i in l:
        if type(i) == list:
            list1(i)
        else:
            print(i)
l=[1,2,[3,[4,5,6,[7,8,[9,10,[11,12,13,[14,15]]]]]]]
list1(l)