作业：递归和字符串 10.26

1.求第n项的斐波那契数列值。

2.青蛙跳楼梯，每一次只能跳一个台阶或者两个台阶，注意，不允许倒退， 如果第N个台阶，请问有多少种跳法？（斐波那契数列）这里我选择的是递归法，也可以使用迭代法，可以参考第1题。

3.小明高考结束，成绩非常理想，父母为了奖励他，为他买了一对刚刚出生的兔子， 刚刚出生的兔子经过4个月成长为成年的兔子，就可以生小兔子， 假设成年兔子每月出生一对小兔子，问，第N月，共有多少对兔子， 假设所有不会死亡。

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

5.写一个方法，计算列表所有偶数下标元素的和(注意返回值)和根据完整的路径从路径中分离文件路径、文件名及扩展名 。

计算列表所有偶数下标元素的和：

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

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

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

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

9.两个学员输入各自最喜欢的游戏名称，判断是否一？如果两位同学输入 lol和 LOL代表同一游戏，怎么办?

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

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

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

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

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

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

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

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

find（）方法：

index（）方法

双循环方法：

18.如何验证一个字符串中的每一个字符均在另一个字符串中出现过

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

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

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

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

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

此方法仅供参考：