1013 Problem M

1013 Problem M
题意：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

思路：第n年的母牛数量，可以由第n-1年加上当年所增加的母牛数得到，递归求解。

感想：想法不够灵活啊！一上来就理解错题意，想要把每一年母牛数量全部加起来，越做越错！

#include<iostream>

using namespace std;

int main(){

   int n,i,sum,f[55];

   while(cin>>n&&n!=0){

           f[1]=1;

           f[2]=2;

           f[3]=3;

           f[4]=4;

           for(i=4;i<=n;i++){

                f[i]=f[i-1]+f[i-3];

           }

       cout<<f
<<endl;

    }

   return 0;

}