题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2018
递推： 多算几个项 就能找到规律
f[i]=f[i-1]+f[i-3] 即总牛数：前一年的牛数+前三年产生的母牛数
View Code
1 #include<iostream>
2 #include<cstdio>
3 using namespace std;
4 int main()
5 {
6 int sum,n;
7 int a[60],i=0;
8 a[1]=1,a[2]=2,a[3]=3,a[4]=4;
9 for(i=5;i<57;i++)
10 a[i]=a[i-1]+a[i-3];
11 while(cin>>n)
12 {
13 if(n==0)
14 break;
15 cout<<a[n]<<endl;
16 }
17 //system("pause");
18 return 0;
19 }