用python实现 斐波那契数列。 3种方法

#题目：斐波那契数列。
#程序分析：斐波那契数列（Fibonacci sequence），又称黄金分割数列， 指的是这样一个数列：1、1、2、3、5、8、13、21、34、……。在数学上，费波那契数列是以递归的方法来定义：F1 = 1 (n=1)F2 = 1 (n=2)Fn = F[n-1]+ Fn-2

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

#方法二：通过公式，进行递归

def fib(n):
    if (n == 1) or (n == 2):
        return 1
    return fib(n - 1) + fib(n - 2)
print(fib(15))

#方法3 如果要求出第 n 个数时的斐波拉契数列 可以这样

def fib(n):
    if (n == 1):
        return [1]
    if(n == 2):
        return [1, 1]
    fibs = [1, 1]
    for i in range(2, n):
        fibs.append(fibs[-1] + fibs[-2])
    return fibs
print(fib(30))