明天有個筆試，有可能會現場手撕程式碼，所以現在先提前準備幾個常見的程式設計題練練手

一、氣泡排序

lis=[1,8,0,5,6,3,7,4,2]
temp=[]
for i in range(0,len(lis)):
    for j in range(i+1,len(lis)):
        if lis[i]<lis[j]:
            temp=lis[i]
            lis[i]=lis[j]
            lis[j]=temp
print(lis)

輸出：

[8, 7, 6, 5, 4, 3, 2, 1, 0]
 

二、輸出裴波納契數列

斐波那契數列 形如：1,1,2,3,5,8,13，，，前兩項的和作為第三項，一直延續下去

lis=[]
t1=1
t2=1
num=int(input('please enter a number:'))
for i in range(num):
    temp=t2
    lis.append(t1)
    t2=t1+t2
    t1=temp
print(lis)