【Python面试必看系列】之手撕代码

明天有个笔试，有可能会现场手撕代码，所以现在先提前准备几个常见的编程题练练手

一、冒泡排序

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)