楼梯共n级,每步只能向上跨1级或2级,走完该n级楼梯共有f(n)种不同的走法,则f(n),f(n-1),f(n-2)的关系是
问题描述：
楼梯共n级,每步只能向上跨1级或2级,走完该n级楼梯共有f(n)种不同的走法,则f(n),f(n-1),f(n-2)的关系是
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)