递归法求斐波那契数列

猛男必看

各位鱼友大家好，下面是一个利用递归方法求斐波那契数列的程序。该程序可以正常运行并输出结果，但是当我将红色加粗的语句改成 print(a[n]) 时，程序发生了报错，运行结果见下方。由此产生一个问题想和大家一起探讨：
1.在递归没有结束之前，a[n]应该只是一个恒等式，即a[n]=fib[n-1]+a[n-2]，该值只能作为一个返回值存在于列表a中，类型为None，只有递归到n=1时，即函数 fib(1,a)有返回值a[1]=1时，该值被带入到列表a的恒等式中，才将所有的恒等式计算出确定数值，在这之前，恒等式在列表a中以字符串的形式存在。
2.如果下面的紫色语句之前添加一句print(a)，则程序运行后会输出[0,1,3,3,3,3,3,3,3,3,3...............................]的列表，可是既然列表a是用来存储a[n]的，为何会出现全部都是3的情况呢？

刚入门python的小白，可能有些问题表达的不准确，还请大家见谅，希望和大家一起学习进步。


斐波那契数列的python程序：
def fib(n,a=[0,1]):
    if n<0:
        return -1
    if (n>=0)&(n<2):
        return a[n]
    else:
        for x in range(n):
            a.append(3)
        a[n]=fib(n-1,a)+a[n-2]
        return a[n]
result=fib(15,a=[0,1])
print(result)



将红色语句改成print(a[n])后的运行结果：
"E:\Program Files\Python\Python39\python.exe" E:/PycharmProjects/pythonProject2/0.py
Traceback (most recent call last):
  File "E:\PycharmProjects\pythonProject2\0.py", line 11, in <module>
    result=fib(15,a=[0,1])
  File "E:\PycharmProjects\pythonProject2\0.py", line 9, in fib
    a[n]=fib(n-1,a)+a[n-2]
  File "E:\PycharmProjects\pythonProject2\0.py", line 9, in fib
    a[n]=fib(n-1,a)+a[n-2]
  File "E:\PycharmProjects\pythonProject2\0.py", line 9, in fib
    a[n]=fib(n-1,a)+a[n-2]
  [Previous line repeated 10 more times]
TypeError: unsupported operand type(s) for +: 'NoneType' and 'int'
1
Process finished with exit code 1

逃兵

你可以在return前加个print

但是不能将return改掉，不然函数没有返回值

def fib(n,a=[0,1]):
    if n<0:
        return -1
    if (n>=0)&(n<2):
        return a[n]
    else:
        for x in range(n):
            a.append(3)
        a[n]=fib(n-1,a)+a[n-2]
        print(a[n])
        return a[n]
result=fib(15,a=[0,1])
print(result)

猛男必看

逃兵 发表于 2021-3-9 17:20
你可以在return前加个print

但是不能将return改掉，不然函数没有返回值

明白，谢谢！