Problem M

简单题意

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

解题思路形成过程

这个题上学期老师给我们布置过，翻了上学期的代码，发现原来这就是动态规划呀！！，也是一个斐波那契数列，和Problem L是一样的，首先判断n，因为前4年是数列初始值，不能dp需要人为直接赋值，四年之后用上一年的牛（本来活着的）加上三年前的牛（有多少牛这一年就会生多少牛）。

感想

头一次遇见原题，轻松AC的感觉，好。

AC代码（上学期写的青涩的代码）

#include <iostream>
#include <fstream>
using namespace std;
int main()
{
     ifstream cin("in.txt");
    freopen("in.txt","r",stdin);
    int n;
    cin>>n;
    while(n!=0){
        int num[n];
        if(n<=4){
        for(int i=1;i<=n;i++)
        num[i-1]=i;
        }else{
        //分两步赋值
            for(int i=1;i<=4;i++){
                num[i-1]=i;
            }
            for(int j=5;j<=n;j++){
                num[j-1]=num[j-2]+num[j-4];
            }
        }
        cout<<num[n-1]<<endl;
        cin>>n;
    }
    return 0;
}