递归定义很简单，效率当然很低下，且极易超出栈空间大小.
这样做纯粹是为了体现python的语言表现力而已， 并没有任何实际意义。
1 def fib(x): 2 return fib(x-1) + fib(x-2) if x - 2 > 0 else 1
递归定义很简单，效率当然很低下，且极易超出栈空间大小.
这样做纯粹是为了体现python的语言表现力而已， 并没有任何实际意义。
1 def fib(x): 2 return fib(x-1) + fib(x-2) if x - 2 > 0 else 1