HDU 母牛的故事
#include<stdio.h>
#include<malloc.h>
#include<string.h>
int fun(int n)
{
if(n<=4)
{
return n;
}
else
{
return fun(n-1)+fun(n-3);
}
}
int main()
{
int n,a;
while(scanf("%d",&n))
{
if(n>0)
{
a=fun(n);
printf("%d\n",a);
}
else
{
break;
}
}
return 0;
}