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

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

题目描述

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

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

输入描述

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

输出描述

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

样例输入

1
2
3
4
0

样例输出

1
2
4
7
{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
编辑模式
程序运行统计
暂无判题统计
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析