母牛的故事
#include<iostream>
using namespace std;
int main()
{
int i,n,m,sum = 1;
while(cin>>n)
{
if(n == 0)
break;
int *a = new int[n];
for(i = 0 ; i < n && i < 3 ; i++)
a[i] = 1;
if( i >= 3)
for(i = 3 ; i < n ; i++)
a[i] = a[i-1] + a[i-3];
for(i = 0 ; i < n-1 ; i++)
sum += a[i];
cout << sum <<endl;
sum = 1;
}
return 0;
}