有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。假设第一年就一头老母牛,第二年就2头母牛,第三牛就3头母牛,第四年就4头母牛,第五年就6头。第六年就9头。请编程实现在第n年的时候,共有多少头母牛?

#include<stdio.h>
int main()
{
  int a[100] = {1,1,1,2,3,4},n,i;
  scanf("%d",&n);
  if(n<=6){
    printf("%d\n",a[n-1]);
  }
else{
  for(i = 6;i<n;i++)
    a[i] = a[i-1]+a[i-4];
  printf("%d\n",a[n-1]);
}
return 0;
}

 

posted @ 2018-11-17 20:52  陈墨cacm  阅读(4990)  评论(0)    收藏  举报