Pyhton 一行代码求Fibonacci第N项

时间：2015-02-18 06:08:03 收藏：0 阅读：289

递归定义很简单，效率当然很低下，且极易超出栈空间大小，这样做纯粹是为了体现python的语言表现力而已，并没有任何实际意义。

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

原文：http://www.cnblogs.com/ydlme/p/4295600.html