题目描述：
有n颗糖，品种不一。把这n颗糖分堆，请问有多少种方案？（假设每堆至少1颗糖，最多3颗糖）

输入格式:
多组测试数据，每行输入一个n(0<=n<=20),表示有n颗糖。
输出格式：
输出方案数，每组输出占一行。

输入样例：
1
2
输出样例：
1
2

注意：分好了的堆与堆之间是无序的。

抱歉能说明一下那个递推式的思路吗，我不是很理解？
而且运行结果好像不对。
比如4颗糖分堆：

先写出3颗糖的：(5种)
{1}{2}{3}
{12}{3}
{13}{2}
{1}{23}
{123}
1、在3颗糖的基础上另分一堆，有下面5种情况（和3颗糖分堆的总次数相同）
{1}{2}{3}{4}
{12}{3}{4}
{13}{2}{4}
{1}{23}{4}
{123}{4}
2、在3颗糖的基础上将第4颗插入小于3的堆里面，有下面9种情况
{14}{2}{3}
{1}{24}{3}
{1}{2}{34}
{124}{3}
{12}{34}
{134}{2}
{13}{24}
{14}{23}
{1}{234}
加起来一共14种情况。而程序运行结果是13。。

好牛！
我怎么就想不到。谢谢了！！

有一个小小的问题，输入的范围包括了0，但0的输出结果应该是0而不是1，输入时加个判断就行了。再次感谢。

嗯，反正要么是0要么是1。也不用太过纠结。但我个人更偏向于0，因为要符合“每堆至少1颗糖”这个条件。