从楼上到楼下有11级台阶,如果每步只登一级,2级,三级,那么,从楼上到楼下共有几种不同的走法
问题描述:
从楼上到楼下有11级台阶,如果每步只登一级,2级,三级,那么,从楼上到楼下共有几种不同的走法
答
{3,3,3,2},{3,3,3,1,1},{3,3,2,2,1},{3,3,2,1,1,1},
{3,3,1,1,1,1,1},{3,2,2,2,2},{3,2,2,2,1,1},{3,2,2,
1,1,1,1},{3,2,1,1,1,1,1,1},{3,1,1,1,1,1,1,1,1},
{2,2,2,2,2,1},{2,2,2,2,1,1,1},{2,2,2,1,1,1,1,1},
{2,2,1,1,1,1,1,1,1},{2,1,1,1,1,1,1,1,1,1},{1,1,
1,1,1,1,1,1,1,1,1}
比如最后倒数第二种,那个2不从第一步走,那还有许多种,