题目分析：
这题是一道常规题，看似把数分解，有多种可能，其实与走台阶是相通的，如果一个最多能跨过两个阶梯，那么要走完n个阶梯，有多种可能，
高中这题是在计数原理里面的，非常简单，看看思路，你就非常明白了：
推理：不管你中间怎样走，最后只有两种可能，要么最后一步只剩下一个台阶，要么剩下两个台阶。假设前面有f(n-1)和f(n-2)种。
那么就有:
f(n)=f(n-1)+f(n-2)
这是最多走两个台阶，若能走i个台阶，沿着这条思路
本文通过分析一道爬台阶问题，探讨了如何利用递归方程解决此类问题。题目要求每步最多跨两个台阶，通过推理得出递归公式：f(n)=f(n-1)+f(n-2)，并指出可以推广到更一般的递归情况f(n)=f(n-1)+f(n-2)+...+f(n-i)，其中i为最大步数。文章最后提到使用数组优化解题方法。
最低0.47元/天 解锁文章
扫一扫
1214
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
