标签：速度 col 操作 斐波那契 实现 == for bsp 斐波那契数
# 超过最大递归限制的报错
# 只要写递归函数，必须要有结束条件。
# 返回值
# 不要只看到return就认为已经返回了。要看返回操作是在递归到第几层的时候发生的，然后返回给了谁。
# 如果不是返回给最外层函数，调用者就接收不到。
# 需要再分析，看如何把结果返回回来。
# 循环 大部分递归都可以用for循环实现
# 递归
# 斐波那契 # 问第n个斐波那契数是多少 # fib(6) = fib(5) + fib(4) # fib(5) = fib(4)+fib(3) # fib(4) = fib(3)+fib(2) # fib(3) = fib(2)+fib(1) # fib(2) = 1 # fib(1) = 1 #递归调用两个本身函数-执行速度慢 def fib(n): if n == 1 or n==2: return 1 return fib(n-1) + fib(n-2) print(fib(50)) #递归调用一个本身函数-执行速度快 def fib(n,a=1,b=1): if n==1 : return a return fib(n-1,b,a+b) print(fib(50))
标签：速度 col 操作 斐波那契 实现 == for bsp 斐波那契数
原文地址：https://www.cnblogs.com/LXL616/p/10714435.html
