240042 - 吃糖果2

题目描述

现有 n(50 > n > 0) 个糖果,每天只能吃 2 个或者 3 个,请计算共有多少种不同的吃法吃完糖果。

输入

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

输出

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

样例

输入

1 
2 
3 
4 
12 
0

输出

0 
1 
1 
1 
12 
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 111
通过人数 60
金币数量 1 枚
难度 入门


上一题 下一题