递归定义很简单,效率当然很低下,且极易超出栈空间大小.

这样做纯粹是为了体现python的语言表现力而已, 并没有任何实际意义。

 def fib(x):
return fib(x-1) + fib(x-2) if x - 2 > 0 else 1