/*
第一年 1头牛
第二年 1头年
第三年 1头年
第四年 2头年
f(n) = f(n-1) + f(n-3) */
int main()
{
int n, i;
int f1, f2, f3;
cout<< "Please input the year you want:"<<endl;
cin >> n;
while (i <= n)
{
if( i==1)
{
f1 = 1; i++; continue;
}
if( i==2)
{
f2 = 1; i++; continue;
}
if( i==3)
{
f3= 1; i++; continue;
}
else if(i % 3 == 1)
{
f1 = f1 + f3;
f2 = f2 + f1;
f3 = f3 + f2;
i++; continue;
}
i++
}
}