← 返回题目

题库练习新“愚公移山”

← 上一题下一题 →

A71504 | $新“愚公移山”$

来源编程题

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出