一头牛,3年后生了一头小牛(第4年开始),之后每年生一头

/*
第一年 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:"<> 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++
     }
}

 

你可能感兴趣的:(algorithm)