一、单项选择题（每题2分，共20分）

1、关于递推算法说法正确的是？（）。 {{ select(1) }}

• 只需要循环，不需要确定初始条件
• 从已知初始条件，依据递推关系推出结果
• 必须使用逆推，不能使用顺推
• 和枚举算法完全没有区别

2、顺推的含义是？（）。 {{ select(2) }}

• 从事件开始状态推导到结束状态
• 从事件结束状态反推开始状态
• 从中间向两边推导
• 随机挑选位置开始推导

3、猴子分桃属于哪一种递推方式？（）。 {{ select(3) }}

• 顺推
• 逆推
• 枚举
• 冒泡

4、斐波那契数列递推公式a[i]=a[i‑1]+a[i‑2]，i的起始条件是？（）。 {{ select(4) }}

• i≥1
• i≥2
• i≥3
• i≥4

5、运输椰子问题：a[i]=a[i‑1]/2‑1，a[0]代表的是？（）。 {{ select(5) }}

• 离开第1个城市的椰子数量
• 出发地初始椰子数量
• 离开最后一个城市椰子数量
• 卖掉的椰子数量

6、小鹿上台阶，一步走1阶或2阶，n=4时一共有多少种走法？（）。 {{ select(6) }}

• 3
• 5
• 8
• 13

7、直线分割平面问题，递推公式a[i]=a[i‑1]+i，当a[1]=2，那么a[3]的值为？（）。 {{ select(7) }}

• 4
• 7
• 11
• 16

8、兔子繁殖问题，输入n=5，输出结果是？（）。 {{ select(8) }}

• 3
• 5
• 8
• 13

9、递推解题的两个关键点是？（）。 {{ select(9) }}

• 初始条件、递推关系
• 循环、判断
• 数组定义、输入输出
• 变量、常量

10、铺瓷砖问题，墙面长为3，2×1瓷砖铺设，总共有多少种铺法？（）。 {{ select(10) }}

• 2
• 3
• 5
• 8

二、判断题（每题2分，共10分）

11、逆推是从事件的结束状态，反推得到最开始的状态。（） {{ select(11) }}

• 正确
• 错误

12、递推算法一定需要数组存储每一步计算出来的数据。（） {{ select(12) }}

• 正确
• 错误

13、斐波那契数列：1，1，2，3，5，8……从第三项开始每一项等于前两项之和。（） {{ select(13) }}

• 正确
• 错误

14、种树问题：a[i]=a[i‑1]*2‑1属于逆推递推公式。（） {{ select(14) }}

• 正确
• 错误

15、递推问题可以通过画表格观察，找出递推规律。（） {{ select(15) }}

• 正确
• 错误