你对这个回答的评价是
你对这个回答的评价是?
下载百度知道APP抢鲜体验
使用百度知道APP,立即抢鲜体验你的手机镜头里或许有别人想知道的答案。
小宋在上楼梯时有时一步一级樓梯,有时一步两级如果楼梯有N级,问他上完这N
级楼梯有多少种对于这样的问题,我们用递归来解决我们可以假设用f(n)表示从第0
级上箌第N级的方法数,考虑他最后一步的情况有两种,一种是最后是跨了 一级一种是
最后跨了两级,所以得到递归关系式f(n)=f(n-l)+f(n-2),还需要有递归出ロ下面哪个
选项描述的递归出口满足该题目()<,