2025-11-13 00:53:06
走台阶问题就是算人从楼下走到楼上能有多少种走法。比如每步只能跨1阶或2阶,到第n阶时总方法数等于前两阶的总和。这就像叠积木,每层积木都靠前两层搭起来。比如n=1有1种,n=2有2种,n=3就是1+2=3种,n=4就是2+3=5种,这样下去就会得到斐波那契数列。
为什么总方法数等于前两阶的和呢?因为每走一步都有两种选择,所以总方法数会像叠积木一样,每一层都加上前两层的总数。比如n=1时只有1种方法,n=2有两种方法(1+1或2),到n=3时就有1+2=3种,n=4就是2+3=5种。根据数学归纳法,假设前k阶都成立,那么第k+1阶的方法数就是k阶和k-1阶的总和。比如n=5时5+3=8种,n=6时8+5=13种,正好符合斐波那契数列规律。这样一直算下去就能得到正确答案。
本题链接: