1.课程回顾 #

(1) 顺序查找算法原理；

(2) 询问问答机制；

(3) 自定义函数、变量、列表等功能。

2.学习目标与任务 #

2.1 学习目标 #

• 学习并掌握二分法查找原理；
• 熟练运用询问问答机制；
• 熟练运用变量与列表；
• 熟练使用循环结构、条件结构；
• 熟悉自定义函数的说明及使用。

2.2 斐波那契数列 #

存在一组按照由小到大有序排列的数字序列，需要确定某个数字是否位于其中。如果存在其中，则报告其位置，否则，报告该数字不存在。

斐波那契数列（Fibonacci数列）就是这样一种由小到大有序排列的数字序列。

这是数学家斐波那契通过研究兔子繁殖得到的数列，故也称“兔子数列”，又称为黄金分割数列。其通项可以表示为：

即，后一项的值，等于前两项的和。

2.3 作品分析 #

综合利用变量、列表、自定义函数等，编程实现二分法查找。

• 背景和角色如何设计呢？
• 查找算法如何实现呢？

2.4 二分法的原理 #

（1）有序数字序列应该如何得到呢？手动输入？亦或者自动生成？（斐波那契数列）。

（2）二分法具体应如何实现呢？

有一个有序序列，数列中数字全部按照升序排列，我们要在该数列中查找数字11，我们来看看程序是怎样运行的！