楼梯共n级,每步只能向上跨1级或2级,走完该n级楼梯共有f(n)种不同的走法,则f(n),f(n-1),f(n-2)的关系是

来源：百度知道 编辑：UC知道 时间：2024/07/06 19:38:01
f(n)=f(n-1)+f(n-2)，本人比较笨，看答案还想不明白，能不能解释一下啊（通俗易懂点）？

典型的斐波那契数列问题
可以这样理解：走到第n-2级(有f(n-2)种走法),再跨两级到第n级，或者走到第n-1级(有f(n-1)种走法),再跨1级到第n级，走n级有且只有这两种方法，所以f(n)=f(n-1)+f(n-2)

假设先上一级，则剩下的n-1级有f(n-1)种走法,若先上2级,则剩下的
n-2级有f(n-2)种走法,则n级应有f(n)=f(n-1)+f(n-2)

一条台阶，如果每步跨2级余1级；每步跨3级余2级；每步跨5级余4级；每步跨7级时才走完。这条台阶有多长 上一段12级楼梯，规定每一步只能上一级或两级.问要登上第12级楼梯共有多少种不同走法？ 有一楼梯共10级,规定每次只能跨上1级或2级,要登上第10级,共有多少种不同的走法? 小明要登9级台阶,每步只能登1级或2级,共有多少种不同的登法? 小明要登8级台阶,每步只能登1级或2级,共有多少种不同的登法? 当楼梯有6级时,有多少种走法?(一次步数只能为1,2,3) 为什么楼梯最多只能造18级？ 从原点出发，一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点共有多少种走法？ 一个人家住四楼，每层楼梯有12级台阶每级走一步，(一道思考题，请帮帮忙！) 小明上楼梯每步可以登一级或两级台阶，若小明上有四级台阶的楼梯，则有_____________种不同的走法。