问题描述

具体描述见教材p266：小虎刚上了幼儿园，老师让他做一个家庭作业：首先画3行格子，第一行有3个格子，第二行有2个格子，第三行有3个格子。每行的格子从左到右可以放棋子，但要求除第一行外，每行放的棋子数不能超过上一行的棋子数。玩了一会儿，小虎问哥哥大虎：这个作业有很多种摆放法，我想都找到，但我不知道有多少种方案，你能帮助我吗? 大虎是学校信息学集训队的，立刻想到用计算机来解决这个问题，并很快有了解答:13。第2天他把问题拿到学校，并说如果第一行有n个格子，第二行有n-1个格子，...，第n行有1个格子，怎么办? 现在请你一块来帮助他解决这个难题。