Python習題集（九）

每天一習題，提升Python不是問題！！有更簡潔的寫法請評論告知我！

https://www.cnblogs.com/poloyy/category/1676599.html

 

題目

已知一個數列：1、1、2、3、5、8、13、。。。。的規律為從 3 開始的每一項都 等於其前兩項的和，這是斐波那契數列。求滿足規律的 100 以內的所以數據

 

解題思路

1. 初始化列表[1,1]
2. 循環，從第三個下標開始的值都等於前一位的值+前前一位的值
3. 若新的值已大於100則跳出循環

 

答案

a = [1, 1]
for i in range(2, 100):
    sum = a[i - 1] + a[i - 2]
    if sum > 100:
        break
    a.append(sum)
print(a)