动态规划1013

题目：

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

 

Input

输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。<br>n=0表示输入数据的结束，不做处理。

 

Output

对于每个测试实例，输出在第n年的时候母牛的数量。<br>每个输出占一行。

 

Sample Input

  
  

   
   2
4
5
0
  
  

 

Sample Output

  
  

   
   2
4

   
   
6
   
   
代码：#include <iostream>
#include<fstream>
using namespace std;
int main()
{
    //ifstream cin("in.txt");
    int n, i;
    int f1, f2, f3, fn;
    while (cin >> n&&n != 0)
    {
        f1 = 1;
        f2 = 2;
        f3 = 3;
        if (n == 1)
            cout << f1 << endl;
        else if (n == 2)
            cout << f2 << endl;
        else if (n == 3)
            cout << f3 << endl;
        else
        {
            for (i = 4; i <= n; i++)
            {
                fn = f3 + f1;
                f1 = f2;  
                f2 = f3;  //前几年
                f3 = fn;  
            }
            cout << fn << endl;
        }
    }
    return 0;
}
   
   
我好像不是用动态规划做的啊