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

例3-15：编写程序，求斐波那契数列中小于2000的最大数。 斐波那契数列（Fibonacci sequence），又称黄金分割数列、兔子数列，是数学家列昂纳多•斐波那契于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, 1 while b 2000: c = a + b a, b = b, c print(小于2000的最大斐波那契数是{}.format(a)) 2 a+b c 3 b a a+b c …… 1597 2584 a b b 不小于2000 小于 2000的最大数 例3-15：编写程序，求斐波那契数列中小于2000的最大数。 a, b = 1, 1 while b 2000: c = a + b a, b = b, c print(小于2000的最大斐波那契数是{}.format(a))