标签：
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？
因为前三年的小母牛到了第四年会生小牛，再加上前一年的母牛头数就是某年母牛的总数。
f(1)=1;
f(2)=2;
f(3)=3;
.........
f(n)=f(n-1)+f(n-3);
#include<stdio.h> int f(int n); int main(void) { int n; while(scanf("%d",&n)!=EOF&&n!=0) { printf("%d\n",f(n)); } return 0; } int f(int n) { int N; if(n==1) { N=1; } else if(n==2) { N=2; } else if(n==3) { N=3; } else { N=f(n-1)+f(n-3); } return N; }
标签：
原文地址：http://www.cnblogs.com/tanxing/p/4591899.html
