有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
n=0表示输入数据的结束,不做处理。
每个输出占一行。
2 4 5 0
2 4
6
#include<stdio.h>
int main() { int a[55] = { 1,2,3,4 }; int i,t,j; for (j = 0;; j++) { scanf("%d", &t); if (t == 0) break; for (i = 4; i < 54; i++) { a[i] = a[i - 1] + a[i - 3]; } printf("%d\n", a[t-1]); } return 0; }
体会:首先要读懂题目,很多人都会把成年母牛和小母牛分开,人为小母牛不是母牛,故在解题时会求成年母牛个数,同时在前四年,母牛个数数是1,2,3,4;从第五年后母牛个数是前一年母牛个数加上前三年暮年个数