一个楼梯共有10级台阶,规定每步可以迈一级台阶或二级台阶,最多可以迈三级台阶,从地面上到最上面一级台阶,共有几种迈法请不要罗列出来,罗列出来的话也要一般人能看懂谢

问题描述:

一个楼梯共有10级台阶,规定每步可以迈一级台阶或二级台阶,最多可以迈三级台阶,从地面上到最上面一级台阶,共有几种迈法
请不要罗列出来,罗列出来的话也要一般人能看懂

我觉的是46种,因为它每次只能最多迈三级,不可能是两百多,我也在写这题,我算的是46.这是有规律的因为如果他只有1级有一种迈法,2级有二种迈法,3级有四种迈法,4级有七种迈法,5级有十一种迈法……依次下去,可以发现每多一级迈法就在原来的增加基础上又加了一级,(1~2, 2~4 4~7 7~11……)所以到第十级应该是46种,不信你可以自己试试。

有94060325种

如果用n表示台阶的级数,a n表示某人走到第n级台阶时,所有可能不同的走法,容易得到:① 当 n=1时,显然只要1种跨法,即a 1=1.② 当 n=2时,可以一步一级跨,也可以一步跨二级上楼,因此,共有2种不同的跨法,即a 2=2.③ 当 n...