6.求第n项斐波那契数列

程序分析：

斐波那契数列，又称黄金分割数列，指的是这样一个数列：1，1，2，3，5，8，13，21，34(前面两个加起来等于第三个)

在数学上，斐波那契数列是以递归的方法来定义:

①F0=0    (n=0)

②F1=1   （n=1）

③Fn=F[n-1]+F[n-2](n=>2)

def fib(n):   #定义递归函数
    a,b=1,1    #定义第一，二个数为1
    fib=[1]     #定义列表用来保存斐波那契函数
    for i in range(1,n):
        a,b=b,a+b  #第n项等于前两项之和
        fib.append(a)#将计算结果添加到列表
    return fib  #输出列表
#输出前十个斐波那契数列
print(fib(10))

 

 

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

结果为：55