python中使用递归实现斐波那契数列

python中使用递归实现斐波那契数列

使用递归返回前num项的斐波那契数列：

def funcName(num) :
    def innerFunc(num) :
        if num == 0 :
            return 0
        elif num == 1 or num == 2 :
            return 1
        else :
            return innerFunc(num-1) + innerFunc(num-2)
    arr = []
    for i in range(num) :
        arr.append(innerFunc(i))
    return arr

print(funcName(10)) # [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]