16阶楼梯,上楼可一步二阶或三阶.问有多少种步法
问题描述：
16阶楼梯,上楼可一步二阶或三阶.问有多少种步法
答
共有37种步法
首先因为是16阶的楼梯,所以
1、全部是一步二阶走,步法为1种
2、一步二阶走2步,一步三阶走4步,则当一步二阶的2步一起时,步法为5种,一步二阶的2步分开时,步法为4+3+2+1=10种,共15种
3、一步二阶走5步,一步三阶走2步,则当一部三阶的2步一起时,步法为6种,一部三阶分开时,步法为5+4+3+2+1=15,共21种
将3种方法合起来总步法为37种.
感觉应该是对的,但不是很确定,很久没有做数学题了.