2194: 吃糖果2
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：2
题目描述
现有n(50 > n > 0)个糖果,每天只能吃2个或者3个，请计算共有多少种不同的吃法吃完糖果。
输入
输入的每一行包括一组测试数据，即为糖果数n。最后一行为0，表示测试结束。
输出
每一行输出对应一行输入的结果，即为吃法的数目。
样例输入 复制
1
2
3
4
12
0样例输出 复制
0
1
1
1
12提示
#include<bits/stdc++.h>
using namespace std;
int a[60];
int main(){
a[1]=0;
a[2]=1;
a[3]=1;
a[4]=1;
for (int i=5;i<=50;i++) a[i]=a[i-2]+a[i-3];
int t;
while (cin>>t) {
if (t==0) break;
cout<<a[t]<<endl;
}
return 0;
}