小宋在上楼梯时有时一步一级樓梯，有时一步两级如果楼梯有N级，问他上完这N

级楼梯有多少种对于这样的问题，我们用递归来解决我们可以假设用f(n)表示从第0

级上箌第N级的方法数，考虑他最后一步的情况有两种，一种是最后是跨了 一级一种是

最后跨了两级，所以得到递归关系式f(n)=f(n-l)+f(n-2),还需要有递归出ロ下面哪个

选项描述的递归出口满足该题目()<,