def fib1(n):
if n == 1 or n == 2:
return 1
return fib1(n - 1) + fib1(n - 2)
什么意思?
def fib1(n):
if n == 1 or n == 2:
return 1
return fib1(n - 1) + fib1(n - 2)
什么意思?
不是有if吗,进了if返回1
没进if返回递归
因为执行了return就直接返回了,后面的代码不会再执行,所以if不需要写else也能保证分支是唯一的