06，07day 作业

作业1：求第n项的斐波那契数列的值（n>=1）

def Fibonacci(num):
	if num < 3:
		return 1
	return Fibonacci(num - 1) + Fibonacci(num - 2)


if __name__ == '__main__':
	print(Fibonacci(int(input())))

作业2：小明考试非常好，妈妈为了奖励小明，给一对刚刚出生的兔子，
    兔子可以经过四个月，可以长大称为成年的兔子，可以生育新的兔子，
    假设成年兔子，每个月生一对小兔子，问，第n个月共有多少对兔子（加上兔子不死）

def get_rabbit(num):
	if num < 5:
		return 1
	return get_rabbit(num - 1) + get_rabbit(num - 4)


if __name__ == '__main__':
	print(get_rabbit(int(input())))

作业3：给定一个包含n+1个整数的数组nums，其数字在1到n之间（包含1和n），
    可知至少存在一个重复的整数，假设只有一个重复的整数，请找出这个重复的数

import os
def get_num_duplicate(nums):

	temp = 0
	for i in range(0, len(nums)):
		temp ^= i ^ nums[i]
	return temp

#主要运用位运算解决


if __name__ == '__main__':
	print("请输入一个只要有一个重复数的数组：")
	print("array=",end = "")
	nums =eval(input())   #输入多个数用eval
	d = get_num_duplicate(nums)
	print(f"数组中重复的是{d}")

（选做题）：
    某个人进入如下一个棋盘中，要求从左上角开始走，最后从右下角出来（要求只能前进，不能后退），
    问题：共有多少种走法？
    
    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

    checkerboard = [
        [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]
        [0, 0, 0, 0, 0, 0, 0, 0]
    ]

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

def math():
    ls = []
    for i in range(0,10001):
        flag = False
        if (i% 5 == 0 or i % 6 == 0) and i % 30 != 0:
            flag = True
        if flag:
            ls.append(i)
    print(ls)


math()

版权声明：本文为CSDN博主「小帆，也会启航」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/middlecorn/article/details/121401873
    
5、写一个方法，计算列表所有偶数下标元素的和(注意返回值)

7、请使用函数完成选择、冒泡、插入三种排序

8.根据完整的路径从路径中分离文件路径、文件名及扩展名

9.获取字符串中汉字的个数  

10.将字母全部转换为大写或小写

11.根据标点符号对字符串进行分行

12.去掉字符串数组中每个字符串的空格

13.随意输入你心中想到的一个书名，然后输出它的字符串长度。 （len()属性:可以得字符串的长度）

14.两个学员输入各自最喜欢的游戏名称，判断是否一致,如
果相等,则输出你们俩喜欢相同的游戏；如果不相同,则输
出你们俩喜欢不相同的游戏。

15.上题中两位同学输入 lol和 LOL代表同一游戏，怎么办?

16.让用户输入一个日期格式如“2008/08/08”，将 输入的日
    期格式转换为“2008年-8月-8日”。

17.接收用户输入的字符串，将其中的字符进行排序（升
序），并以逆序的顺序输出，“cabed”→"abcde"→“edcba”。

18.接收用户输入的一句英文，将其中的单词以反序输
出，“hello c sharp”→“sharp c hello”。

19.从请求地址中提取出用户名和域名
http://www.163.com?userName=admin&pwd=123456

20.有个字符串数组，存储了10个书名，书名有长有短，现
在将他们统一处理，若书名长度大于10，则截取长度8的
子串并且最后添加“...”，加一个竖线后输出作者的名字。

21.让用户输入一句话,找出所有"呵"的位置。

22.让用户输入一句话,找出所有"呵呵"的位置。

23.让用户输入一句话,判断这句话中有没有邪恶,如果有邪
恶就替换成这种形式然后输出,如:“老牛很邪恶”,输出后变
成”老牛很**”;

24.如何判断一个字符串是否为另一个字符串的子串 
    find()  
    index()
    双层循环完成
    ？？

25.如何验证一个字符串中的每一个字符均在另一个字符串
中出现过
    双层循环

26.如何随机生成无数字的全字母的字符串

27.如何随机生成带数字和字母的字符串

28.如何判定一个字符串中既有数字又有字母

29.字符串内的字符排序（只按字母序不论大小写）

30.判断一个字符是否是回文字符串（面试题）
    "1234567654321"
    "上海自来水来自海上"

31.磁盘遍历

进阶题：
    某个人进入如下一个棋盘中，要求从左上角开始走，最后从右下角出来（要求只能前进，不能后退），
    注意：1表示该位置无法同行
    问题：共有多少种走法？
    
    0 0 0 0 0 0 0 0

    0 0 0 0 0 0 1 0

    0 0 1 0 0 0 0 0

    1 0 0 0 0 0 0 0

    0 0 0 0 0 0 0 0