python练习题6

python练习题6

斐波那契数列。
斐波那契数列，又称黄金分割数列，指的是这样的一个数列：0、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)
法一：
输出前十个斐波那契数列

l = [0,1]
for i in range(2,10):
	l.append(l[-1] + l[-2])
print(l)

法二：输出前n个斐波那器数列

def f(n):
    if n == 1:
        return [0]
    elif n == 2:
        return  [1]
    else:
        l = [0,1]
        for i in range(2,n):
            l.append(l[-1]+l[-2])
        return l
print(f(20))