fibnacci数列递归实现

什么是fibnacci数列

费波那契数列（意大利语：Successione di Fibonacci），又译为费波拿契数、斐波那契数列、费氏数列、黄金分割数列。 [1]
在数学上，费波那契数列是以递归的方法来定义：

用文字来说，就是费波那契数列由0和1开始，之后的费波那契系数就是由之前的两数相加而得出。首几个费波那契系数是：
0,1,1,2,3,5,8,13,21,34,55,89,144,233……（OEIS中的数列A000045）
特别指出：0不是第一项，而是第零项。

fibnacci数列的递归表达式

def fib(n):
return 1 and n <= 2 or fib(n - 1) +fib(n - 2)
print('%d'%(fib(10)))

python实现结果

测试计算fib(10)等的速度

1分钟内并未得出大于等于fib（100）的结果