开始 2023-10-04 08:00:00

20231004递推练习

结束 2023-10-21 00:00:00
Contest is over.
当前 2024-12-22 14:59:56

C. 楼梯问题

描述

有一个用数目为N的砖块堆起来的楼梯,楼梯的每层严格由不同个数的砖块按照由大到小的次序排列。在排列中,不允许各层有相同的高度,每个楼梯至少有两层,每层至少有一块。 图4.6给出N=11和N=5的时的摆法: 图4.6

你的任务是写一个程序,输入砖块数N,打印出共有多少种不同的摆法。

输入

输入砖块数N(3≤N≤500)。

输出

一个整数,表示共有多少种不同的摆法。

样例

输入

5

输出

2

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交