悬赏问答网领先的付费问答平囼网站。只有付费服务才会更周到更尽力；问答服务平台，让知识产生财富不再让知识力变成免费劳动力！

本站独家推出付费悬赏问答模式，回答和提问皆可赚钱！回答一次可以产生多次收益，收益不封顶！本站提供提供平台担保！付了钱不怕得不到满意回答；回答了，不怕得不到应有收益

118悬赏网，让更多的人通过本网站赚取钱解决就业问题，是提高家庭生活收入的又一渠道！同类竞争网站切勿抄袭本模式违者必究！,book118团队。欢迎网站加盟!

工信部备案号：蜀ICP备号-3   公安局备案号：63

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

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

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

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

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