Question

python3 打印裴波那契数列：函数里面用print会报TypeError错误，return不会，为什么

#以下写法报错：TypeError: unsupported operand type(s) for +: 'NoneType' and 'NoneType'
def feb(n):
if n <3 :
print(1)
else:
print( feb(n-1)+feb(n-2))
feb(5)

#以下写法正确
def feb(n):
if n<3:
return 1
else:
return feb(n-1)+feb(n-2)
print(feb(5))

Answer 1

你的函数feb()要迭代调用，就要有返回值啊。你的写法没有返回值，所以在prnit()中的“+”这里报错了，+连接的左右都是你的函数，都不返回任何东西，报错。其实就算这里不报错，你的函数的逻辑也是错的。

Answer 2

因为这是递归