小宋在上楼梯时，有时一步一级楼梯，有时一步两级。如果楼梯有N级，问他上完这N级楼梯有多少种？对于这样的问题，我们用递归来解决，我们可以假设用f(n)表示从第0级上到第N级的方法数，考虑他最后一步的情况，有两种，一种是最后是跨了 一级，一种是最后跨了两级，所以得到递归关系式f(n)=f(n-l)+f(n-2),还需要有递归出口，下面哪个选项描述的递归出口满足该题目(),A. f(O)=lB. f(O)=l 和 f(1)=1C. f(l)=lD. f(l)=l 和 f(3)=3
小宋在上楼梯时，有时一步一级楼梯，有时一步两级。如果楼梯有N级，问他上完这N
级楼梯有多少种？对于这样的问题，我们用递归来解决，我们可以假设用f(n)表示从第0
级上到第N级的方法数，考虑他最后一步的情况，有两种，一种是最后是跨了 一级，一种是
最后跨了两级，所以得到递归关系式f(n)=f(n-l)+f(n-2),还需要有递归出口，下面哪个
选项描述的递归出口满足该题目()<,
A. f(O)=l
B. f(O)=l 和 f(1)=1
C. f(l)=l
D. f(l)=l 和 f(3)=3
相关考题：
题目描述 楼梯有n阶，可以一步上一阶、两阶或三阶，问有多少种不同的走法由于答案很大，mod（1e9+7)输出 输入数据 一个正整数n，代表楼梯的阶数，n＜=1000000 输出数据 方案数 样例输入 3 样例输出 4
该楼梯间开间尺寸是多少？ 楼梯共有多少级踏步？ 一层楼梯平面图中上行段上像闪电样的是什么符号？