作者：Elliott Saslow

翻译：老齐

与本文相关的图书推荐：《Python大学实用教程》《跟老齐学Python：轻松入门》

众所周知，斐波那契数列是一种非常重要的数列。

0,1,1,2,3,4,8,13,21,34,55,...
复制代码

用递归的方式，可以这样定义斐波那契数列：

按照上面的公式，可以用Python语言直接写出实现它的函数：

def fib_recursive(n):
    if n == 0: return 0
    if n == 1: return 1
    else: return(fib_recursive(n-1)+fib_recursive(n-2))
复制代码

不管什么时候，我们遇到某个算法的实现，总要问一问下面的问题：