Python语言程序设计入门3.9 应用问题选讲（二）：斐波那契数列random模块简介

程序设计入门Python语言……Python程序的控制结构……第3章应用问题选讲（二）斐波那契数列12random模块简介二分法查找简介3斐波那契数列例3-15：编写程序，求斐波那契数列中小于2000的最大数。斐波那契数列（Fibonaccisequence），又称黄金分割数列、兔子数列，是数学家列昂纳多•斐波那契于1202年提出的数列；斐波那契数列为：

1、1、2、3、5、8、13、21、34、……，求斐波那契数列中小于2000的最大数，迭代次数不明确，因此，选择while循环。请暂停播放，花几分钟时间编写程序！从第3项开始，每一项都等于前两项之和，

递推公式为：

F(n)=F(n-1)+F(n-2)，n≥3，F(1)=1，F(2)=1斐波那契数列例3-15：编写程序，求斐波那契数列中小于2000的最大数。a,b=1,1whileb<2000:

c=a+b

a,b=b,cprint("小于2000的最大斐波那契数是{}".format(a))1a1b2a+bc3baa+bc……15972584abb不小于2000小于2000的最大数斐波那契数列例3-15：编写程序，求斐波那契数列中小于2000的最大数。a,b=1,1whileb<2000:

c=a+b

a,b=b,cprint("小于2000的最大斐波那契数是{}".format(a))斐波那契数列例3-15：编写程序，求斐波那契数列中小于2000的最大数。a,b=1,1whileb<2000:

c=a+b

a,b=b,cprint("小于2000的最大斐波那契数是{}".format(a))请大家思考：如果要输出斐波那契数列中小于2000的所有数，程序该如何改？random模块简介例3-16：例3-6猜数字游戏的升级版。随机生成一个[1,100]之间的整数（称为神秘数），让玩游戏的人猜。玩游戏的人通过键盘输入他猜的数，如果猜中了，输出“恭喜，你猜对了！”；否则，输出“你猜的数太大，请继续！”或“你猜的数太小，请继续！”。需要导入random模块，产生一个[1,100]之间的随机数（神秘数）；从键盘输入你猜的数，与神秘数比较，并返回相关信息；利用while循环实现猜数字游戏。random模块简介在程序开发中经常要用到random模块，例如，按要求生成一个随机数；在一批数据中随机选取一个数据，比如，随机点名等。可以在Shell里查看相关函数：random模块简介在程序开发中经常要用到random模块，例如，按要求生成一个随机数；在一批数据中随机选取一个数据，比如，随机点名等。可以在Shell里查看相关函数：random模块简介在程序开发中经常要用到random模块，例如，按要求生成一个随机数；在一批数据中随机选取一个数据，比如，随机点名等。可以在Shell里查看相关函数：random模块简介例3-16：例3-6猜数字游戏的升级版。随机生成一个[1,100]之间的整数（称为神秘数），让玩游戏的人猜。importrandom#导入random模块number=random.randint(1,100)print("猜数字游戏，请输入1—100之间的数。")guess=-1whileguess!=number:

guess=eval(input("请输入你猜的数："))

ifguess==number:

print("恭喜，猜对了！")

elifguess>number:

print("你猜的数太大,请继续!")

else:

print("你猜的数太小,请继续!")random模块简介例3-16：例3-6猜数字游戏的升级版。随机生成一个[1,100]之间的整数（称为神秘数），让玩游戏的人猜。random模块简介例3-16：例3-6猜数字游戏的升级版。随机生成一个[1,100]之间的整数（称为神秘数），让玩游戏的人猜。请观察一下，我们每次输入的数字是否有规律？二分法查找简介第一次输入的是1到100之间中间的数50，反馈的结果是猜的数太大；第二次输入的是1到49之间中间的数25，反馈的结果是猜的数太小；以此类推，6次猜中。二分法查找简介在这里我们用到了计算机科学中非常重要的一个算法——二分法查找。二分法查找，也称为折半法，是一种在有序序列中查找特定元素的搜索算法。二分法查找的思路如下：①首先，从序列的中间元素开始搜索，如果该元素正好是目标元素，则搜索过程结束，否则执行下一步；②如果目标元素大于或小于中间元素，则在序列大于或小于中间元素的那一半区域查找，然后重复步骤①的操作；③如果某一步序列为空，则表示找不到目标元素。二分法查找简介在这里我们用到了计算机科学中非常重要的一个算法——二分法查找。二分法查找，也称为折半法，是一种在有序序列中查找特定元素的搜索算法。二分法查找的思路如下：①首