同样是上面的题目:
若母牛奇岁生母牛,偶岁生公牛。
问20年后那个有多少头母牛????
//令x1,x2,x3,x4,x5分别表示第N年后刚生下的小母牛,满一年的母牛,满二年的母牛,奇生母牛,偶生母牛。
#include<iostream.h>
#define N 21
void main(){
int x1[N];
int x2[N];
int x3[N];
int x4[N];
int x5[N];
int i;
x1[0]=1;
x2[0]=x3[0]=x4[0]=x5[0]=0;
for(i=1;i<N;i++)
{
x2[i]=x1[i-1];
x3[i]=x2[i-1];
x1[i]=x5[i]=x4[i-1]+x3[i-1];
x4[i]=x5[i-1];
}
int s;
s=x1[N-1]+x2[N-1]+x3[N-1]+x4[N-1]+x5[N-1];
cout<<s;
}