python计算斐波拉契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、在数学上，斐波纳契数列以如下被以递归的方法定义。

1. F0 = 0  (n=0)

2. F1 = 1  (n=1)

3. Fn = F[n-1]+F[n-2](n=>2

下面的这段代码，分别使用了依次计算，递归还有求整个数列的方法，代码如下

def fib_one(n):
    a,b = 1,1
    for i in range(n-1):
        a,b = b,a+b
    return a
def rec_fib(n):
    if(n==1) or (n==2):
        return 1
    return rec_fib(n-1)+rec_fib(n-2)
def lis_fib(n):
    if n==1:
        return [1]
    if n==2:
        return [2]
    fibs=[1,1]
    for i in range(2,n):
        fibs.append(fibs[-1]+fibs[-2])
    return fibs

print(fib_one(10))
print(rec_fib(10))
print(lis_fib(10))