HDU2018一定要好好学数学啊

#include

using namespace std;
int f(int n)
{
if(n<=4)
return n;
else
return f(n-1)+f(n-3);
}
int main()
{
int n;
while(cin>>n)
{

  if(n)
	    cout<<f(n)<<endl;
   else 
		return 0;
}	

}