从楼上到楼下有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}
答
{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不从第一步走,那还有许多种,