http://acm.hdu.edu.cn/showproblem.php?pid=2018 母牛的故事
代码:
#include <cstdio>
int main()
{
int n,a[100];
while(~scanf("%d",&n)&&n)
{
for(int i=1;i<=60;i++)
{
if(i<=4)
{
a[i]=i;
}
else
{
a[i]=a[i-1]+a[i-3];
}
}
printf("%d\n",a[n]);
}
return 0;
}