第20301题 程序题
C++编程实现吃糖果问题:计算n个糖果的不同吃法总数

C语言等级考试三级真题:吃糖果

题目描述

现有n(0 < n < 20)个糖果,每天可以吃1个、2个或3个,请计算共有多少种不同的吃法。

时间限制:1000ms
内存限制:65536KB

输入描述

输入的每一行包含一组测试数据,即为糖果数n。最后一行为0,表示测试结束。

输出描述

每一行输出对应一行输入的结果,即为吃法的数目。

样例输入

1
2
3
4
0

样例输出

1
2
4
7
编辑模式
程序运行统计
暂无判题统计