问题:有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
分析:1.今年总的牛数目等于去年+呢些去年三岁的今年可以生的->sum[now]=sum[now-1]+sum[now-3]
2.用递归实现......(也可以直接算出来每年的牛数...然后要哪年给哪年...)
#include<stdio.h>
int niu(int n){
if(n<5&&n>0) return n;
else return niu(n-3)+niu(n-1);
}
int main(){
int q;
while(scanf("%d",&q) != EOF &&q){
printf("%d\n",niu(q));
}
}