python基础练习题（题目 斐波那契数列II）

day16

---------------------------------------------------------------

实例024：斐波那契数列II

题目 有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和。

分析：就是斐波那契数列的后一项除以前一项，于是写了两个函数

def fbs(num):
    a = [0,1]
    if num<=2:
        return a
    else:
        for i in range(1,int(num-1)):
            tmp = a[-1]+a[-2]
            a.append(tmp)
        return a
def fbs2(num):
    num +=3
    a = fbs(num)
    b=[]
    if num >3:
        for i in range(3,int(num)):
            tmp = a[i] / a[i-1]
            b.append(tmp)
    return b
print(fbs2(20))
print(sum(fbs2(20)))

再看看答案：

a = 2.0
b = 1.0
s = 0
for n in range(1,21):
    s += a / b
    a,b = a + b,a
print (s)

感觉还是没有学的python的赋值精髓，自己把简单的东西复杂化了。。。