fibonacci数列的两种实现方法

方式1：递归。非常耗资源，基本上到40就不行了。

def fabo(x):
    if x == 1 or x == 2:
        return 1
    else:
        return fabo(x-1) + fabo(x-2)

 

方式2：快速

def fib(n):
    a, b = 1, 1
    for i in range(n - 1):
        a, b = b, a+b
    return a