中国大学MOOC:一段楼梯有N阶，可以一次上1阶，也可以一次上2阶，用递归函数调用实现，计算多少种走法。则递归公式和边界条件是（）
举一反三
- 假设你正在爬楼梯。楼梯一共有n阶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。（示例 一：当n = 2时，有2种方法可以爬到楼顶。1 阶 + 1 阶、2 阶）；（示例 二：当n = 3时，有3种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶、1 阶 + 2 阶、2 阶 + 1 阶） 如果n等于10，那么有多少种方法可以爬到楼顶（） A: 89 B: 10 C: 55
- 梯有N阶，上楼可以一步上一阶，也可以一步上二阶，请编写程序，计算出共有多少种不同的走法？关于该问题的算法分析，以下说法正确的是： A: 该问题可以利用递归的思想来解决。 B: N阶楼梯问题和N-1阶、N-2阶的结构不完全相同。 C: 假设定义函数int count( int n)求解N阶楼梯的走法，那么总的走法可以表示成count(N-1)+count(N-2). D: N阶楼梯问题有2种特殊情况，一种是N=1，一种是N=2，适合于直接求解结果。
- 楼梯有10阶台阶，上楼可以一步上1阶，也可以1步上2阶，编程计算10阶台阶总共有多少走法.提示：可以递推计算，如1阶台阶总共一种走法，2阶台阶总共2走法，3阶台阶总共3种走法，直到计算出10阶台阶走法。在空白处填写适当的表达式或语句，使程序完整并符合题目要求。#includeint main(){ int i = 0, a[10]; a[0] = 1; a[1] = 2; for (_______; i < 10; ++i) { ______________; } printf(Result=%d, _____); return 0;}
- 上台阶：每一步只能迈上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种走法
- 楼梯一共有n个台阶，爬楼梯的人一次可以走一个台阶，或者两个台阶。那么，走到台阶顶时，一共有多少种走法（用F(n)表示）。