Pyhton 一行代码求Fibonacci第N项

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

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

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

 

posted @ 2015-02-18 01:04  Justin.cn  阅读(196)  评论(0编辑  收藏  举报