02 线性数据结构

1. 求100内奇数和

sum = 0
for i in range(100):
    if i%2 == 1:
        sum = sum + i
print(sum)

输出：
2500

 

2. 求100内斐波那契数列

# Fibonacci sequence: F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*）

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

输出：
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89]