为了吸引中小学生，参观博物院不再停留在看和听，核心理念转变成了互动。新“愚公移山”项目，屏幕上出现 n 个石块，屏幕下方的底盘是二维方格，每个方格恰好能放置一个石块。石块放置的规则是：底盘每一竖行方格组成一列，必须从最左边的一列开始摆放，每列从最下面的方格开始连续摆放积木，底盘至少要放两列，后一列放的积木数至少比前一列多一个。n 个石块共有多少种摆放方案呢？

下图为 5 个积木所能摆放的 2 种方案。

一行，包含一个正整数 n，表示生成的石块个数。

一行，包含一个数，表示按规则摆放石头的方案总数。

【数据范围】

对于 40 %的数据满足 n ≤ 10；

对于 80 %的数据满足 n ≤ 100；

对于 100 %的数据满足 n ≤ 200 。

2021南京市“信息与未来”程序设计小能手

市赛dp