1，斐波那契数列

def qingwa(n):
  	if n == 1:
  		return 1
  	if n == 2 :
  		return 2
  	return qingwa(n-1) + qingwa(n-2)


num =int(input("请输入一个数:"))
res = qingwa(num)
print(res)

2，棋盘问题
某个人进入如下一个棋盘中，要求从左上角开始走，最后从右下角出来（要求只能前进，不能后退），
问题：共有多少种走法？
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0

def board(arr):
	if arr is None:
		return 0
	if len(arr) == 1 and len(arr[0]) == 1:
		return 1

	# 第一行只有一种走法
	for i in range(len(arr[0])):
		arr[0][i] = 1
	# 纵轴的第一列
	for i in range(len(arr)):
		arr[i][0] = 1

	# 外层循环控制的纵轴
	for i in range(1, len(arr)):
		# 里层循环控制的横轴
		for j in range(1, len(arr[0])):
			arr[i][j] = arr[i - 1][j] + arr[i][j - 1]

	return arr[len(arr) - 1][len(arr[0]) - 1]
if __name__ == '__main__':
	ls = [
		[0, 0, 0, 0, 0, 0, 0, 0],
		[0, 0, 0, 0, 0, 0, 0, 0],
		[0, 0, 0, 0, 0, 0, 0, 0],
		[0, 0, 0, 0, 0, 0, 0, 0],
		[0, 0, 0, 0, 0, 0, 0, 0],
	]
	count = board(ls)
	print(f"从左上角开始走，到右下角，共有{count}种走法")

3，有一对兔子，从出生后的第3个月起，每个月都生一对兔子，
小兔子长到第3个月后每个月又生一对兔子，
假如兔子不死，问第n个月第兔子对数为多少？

def get_rabbit(n):
	if n <= 3:
		return 1
	return get_rabbit(n - 1) + get_rabbit(n - 3)


num = int(input("请输入你需要多少个月："))
res = get_rabbit(num)
print(res)

4，假设用户每次上楼梯只能上一个台阶或者两个台阶，请写一个函数，判断用户到第n台阶共有多少种走法

def get_count(n):
	if n < 3:
		return n
	return get_count(n-1) + get_count(n - 2)

num = int(input("请输入你的台阶数："))
res = get_count(num)
print(res)

5，找出10000以内能被5或6整除，但不能被两者同时整除的数

def count(n):
	for i in range(1,n+1):
		if (i%6==0 or i%5==0) and not (i%5==0 and i%6==0):
			print(i,end="  ")


count(10000)

6，写一个方法，计算列表所有偶数下标元素的和(注意返回值)

def print_sum(ls):
    sum = 0
    i = 0
    while i < len(ls):
        sum += ls[i]
        i += 2
    return sum
    
ls = [1,2,3,4,5]
print("列表是：{}，偶数下标元素和是：{}".format(ls,print_sum(ls)))

7，请使用函数完成选择、冒泡、插入三种排序
注：选择排序有点问题 求大佬解答

"""冒泡排序"""

def bubble(arr):
	for i in range(len(arr) - 1):
		for j in range(len(arr) - i - 1):
			if arr[j] > arr[j+1]:
				arr[j], arr[j+1] = arr[j+1], arr[j]
	return arr


ls = [1,23,43,2,3,-10,99,-100,11]
ls = bubble(ls)
print(ls)

"""选择排序"""

def bubble(arr):
	for i in range(len(arr)-1):
		index = i  
		for j in range(i,len(arr)-1):
			if arr[index] > arr[j]:
				index = j
				arr[i], arr[index] = arr[index], arr[i]
	return arr 


ls = [1,23,43,2,3,-10,99,-100,11]
ls = bubble(ls)
print(ls)

"""插入排序"""

def bubble(arr):
	for i in range(1,len(arr)):
		temp = arr[i]
		j = i-1
		while arr[j]>temp and j>=0:
			arr[j+1]=arr[j]
			j -= 1
		arr[j+1] = temp
	return arr


ls = [1,23,43,2,3,-10,99,-100,11]
ls = bubble(ls)
print(ls)