16-2
defsl(a):ifa==1ora==2:return1else:returnsl(a-1)+sl(a-2)num=0foriinrange(1,11):print(sl(i))num=num+(sl(i))print(num)""" 二分查找 1. 二分查找必须在有序的数组里面去使用（由小到大或由大到小） 2. 一分为二的思想，每次和待查找的元素跟中间值比较 a. 如果查找元素等于中间值，代表找到了 b. 如果查找元素大于中间值，代表在中间值的右半部分（小到大） c. 如果查找元素小于中间值，代表在中间值的左半部分（小到大） 3. 在没有出现等于的情况，一直循环重复第二个步骤 """defdm(c,d):l=0r=len(c)-1whilel<=r:m=(l+r)//2ifc[m]==d:returnmelifc[m]<d:l=m+1else:r=m-1return-1e=[1,2,3,4,5,6]f=4print(dm(e,f))""" 线性查找指按一定的顺序从头开始检查数组中每一个元素， 直到找到所要寻找的特定值为止。选择排序工作原理： 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 然后，再从剩余未排序元素中继续寻找最小（大）元素， 然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 选择排序工作原理：首先在未排序序列中找到最小（大）元素， 存放到排序序列的起始位置。 然后，再从剩余未排序元素中继续寻找最小（大）元素， 然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 """
