上台阶：每一步只能迈上1个或2个台阶，上完10级台阶，一共有多少种走法，下面说法正确的是_________。
A: 用递归算法，递归关系式为f(n)=f(n-1)+f(n-2)，共有89种走法
B: 用递归算法，递归关系式为f(n)=f(n-1)+2，共有231种走法
C: 用递归算法，递归关系式为f(n)=f(n-1)+f(n-2)，共有231种走法
D: 用递归算法，递归关系式为f(n)=f(n-1)*2，共有89种走法
A: 用递归算法，递归关系式为f(n)=f(n-1)+f(n-2)，共有89种走法
B: 用递归算法，递归关系式为f(n)=f(n-1)+2，共有231种走法
C: 用递归算法，递归关系式为f(n)=f(n-1)+f(n-2)，共有231种走法
D: 用递归算法，递归关系式为f(n)=f(n-1)*2，共有89种走法
举一反三
- 递归的方法实现的基本思想就是按照递归公式编写一个函数，然后在函数中自己调用自己，但是利用递归的时候特别需要注意的是结束递归的条件，否则的话就会出现死循环的情况。递归公式和递归结束条件是写递归算法的关键。 下图中递归的方法实现了一个函数定义，其中所用到的递归公式和递归结束条件是（）？[img=176x731]18034d384dd26cf.png[/img] A: 递归公式： F(n)= F(n-1)+F(n-2) , n > 2递归结束条件：F(1）=1， F(2)=1 B: 递归公式： F(n)= F(n-1)+F(n-2) , n > 2递归结束条件：F(1）=0， F(2)=1 C: 递归公式： F(n)= F(n-1) × F(n-2) , n > 2递归结束条件：F(1）=1， F(2)=1 D: 递归公式： F(n)= F(n-1)+F(n-2) , n >=2递归结束条件：F(1）=1， F(0)=1
- 将一对刚出生的兔子（雌雄各一只）放一块，从出生后第3个月起每个月都生一对小兔子，小兔子长到第三个月起每个月又生一对兔子，假如兔子都不死，问各个月份的兔子数为多少对？如果按照递归思想，下列说法正确的是________。 A: 递归关系式：f(n)=f(n-1)+f(n-2) ,递归出口：f(1)=1,f(2)=1 B: 递归关系式：f(n)=f(n-1)+f(n-2) ,递归出口：f(1)=1 C: 递归关系式：f(n)=f(n-1)+f(n-2) ,递归出口：f(0)=1,f(1)=1 D: 不能使用递归算法
- 递归模型为f(1)=1，f(n)=f(n-1)+n (n>1)，其中递归体是 。 A: (1)=0 B: f(0)=1 C: f(n)=f(n-1)+n D: f(n)=n
- 递归函数f(n)=f(n-1)+n(n>1)的递归体是（）。 A: f(1)=0 B: f(0)=1 C: f(n)=f(n-1) D: f(n)=n
- 递归函数f（1）=1，f（n）=f(n-1)+n(n>;1)的递归体是____________。 A: f（1）=1 B: F（0）=0 C: F D: F(n)=f(n-1)+n E: F(n)=n