计算机怎样编程与计算思维 (22).pdf

信息技术基础：

计算机、怎样编程与计算思维（Python版）

分支循环编程练习

循环：迭代用法

练习1：产生Fibonacci数列的前20项，并打印之。

✦“递推”计算思维：按照重复规律计算序列中的每个元素。

Fibonacci数列是意大利数学家Fibonacci在《算术书》

中描述兔子繁殖的每月总数时提出的一个数列：

月数123456...

兔数112358...

注：自然界有许多现象符合Fibonacci数列，它在现代物理、

准晶体结构和化学等领域都有直接的应用。

Fibonacci数列通式：

1ifn=1

Fn1ifn=2

Fibonacci（1175-1250）

Fn-1+Fn-2ifn≥3

2

说说Fibonacci数列的推导

l兔子繁殖问题描述：

p第1个月有一对刚出生的兔子

p两个月后兔子成熟可以繁殖

p每月每对成兔会诞生下一对新兔

p假设所有兔子都不死

l本月兔子对数

=上月兔子对数+本月新兔数目

=上月兔子对数+上上月兔子对数

因此有，F=F+F(n≥3)

nn-1n-2

n

l当n很大时，F≈1.618

n

p感兴趣的同学可看看《麻省理工公开课：线性代数》(讲师：

GilbertStrang)应用特征值和特征向量的推导

3

循环+分支：穷举法

练习2：猜车号：一辆卡车违反交通规则，撞人后逃跑。现场有三人

目击事件，但都没有记住车号，只记下车号的一些特征。甲说：牌照

的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前

两位不同；丙是数学家，他说：四位的车号刚好是一个整数的平方。

请根据以上线索求出车号。

✦“穷举法”计算思维：列出有穷序列集中的所有元素，依次判断。

4

循环：旗标变量

练习3：输入一个数，判断它是否为素数。

✦“穷举法”中用旗标变量记录判断条件的真假状态。

5