[递归]母牛的故事-题解（C++代码）

解题思路:先分析题意 以及根据给的样例可知

第一次的代码 使用递归 

#include<iostream>
using namespace std;
int f(int n){
 if(n < 5) return n;
 return f(n-1) + f(n-3);
}
int main(){
 int n;
 while(cin >> n ){
  if(n != 0) cout << f(n) << endl;
  else return 0;
 }
 return 0;
}

时间超限

然后就不用递归了

成功AC代码：

#include<iostream>
#include<cstdio>
using namespace std;
int a[60];
int main(){
 int n;
 while(scanf("%d",&n) && n){
  a[1]=1,a[2]=2,a[3]=3,a[4]=4;
  for(int i = 5; i <56;i++){
   a[i] = a[i-1] + a[i-3];
  }
  printf("%d\n",a[n]);
 }
}