斐波那契|冒泡排序|二分查找

斐波那契
数列，又称黄金分割数列、因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”，
指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以递归的方法定义。

lis = []
for i in range(8):
    if i == 0 or i == 1:  # 第1,2项 都为1
        lis.append(1)
    else:
        lis.append(lis[i - 2] + lis[i - 1])  # 从第3项开始每项值为前两项值之和
print(lis)

冒泡排序

  for i in range(len(li)-1):
         for j in range(len(li)-i-1):
            if li[j] > li[j+1]:
                 li[j],li[j+1] = li[j+1],li[j]
 li = [3,6,4,8,5,3]
 buttle_sort(li)
 print(li)

二分查找
def func(alist, item):
low = 0
high = len(alist)-1
n = 0
while low <= high:
mid = int((low + high)/2)
n += 1
if alist[mid]==item:
return mid
if alist[mid]<item:
low = mid + 1
else:
high = (mid-1)
return None
m=[1,2,3,4,8,9,11,12,14,18,19,20,28]
print(func(m,14))