A、“递归”源于数学上的递推式和数学归纳法B、“递归”是自后项（第n项）向前项（第n-1项）代入，再从前项向后……

单项选择题数列{an}满足an+1=an+2-an，a1=2，a2=5，则a5为（）。

A.-3
B.-11
C.19
D.-5

单项选择题关于递推法，以下描述不正确的是（）。

A.在递推问题中，每个数据项和它前面的数据项无关
B.顺推法是从已知条件出发，逐步推算出要解决的问题的方法
C.逆推法从已知问题的结果出发，用迭代表达式逐步推算出问题的开始的条件，即顺推法的逆过程
D.递推法的特征是化难为易、化繁为简

单项选择题关于递推法，以下描述正确的是（）。

A.递推法包括穷举法和枚举法
B.递推的思路是通过数学推导将复杂的运算化解为若干重复的简单运算，以充分发挥计算机擅长重复处理的特点
C.逆推法不属于递推法的一种
D.顺推法不属于递推法的一种

单项选择题有一段楼梯有5段台阶，规定每一步只能跨一级或两级，请问要登上第5级台阶有（）种不同的走法。

A.5
B.6
C.7
D.8

单项选择题猴子第1天摘下若干个桃子，当即吃了一半又一个。第2天又把剩下的桃吃了一半有一个，以后每天都吃前一天剩下的桃子的一半又一个，到第5天猴子想吃的时候，只剩下一个桃子。问猴子第1天一共摘了多少桃子？（）。

A.46
B.44
C.22
D.10