母牛的故事

母牛的故事：

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

#include <iostream>

using namespace std;

int main()   //母牛的问题

{

    int n;

    long long int a[60];

    while(cin>>n)

    {

        if(n==0)

            break;

        else

        {

            a[1]=1;

            a[2]=2;

            a[3]=3;

            a[4]=4;

            for(int i=5;i<=n;i++)

            {

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

            }

            cout<<a[n]<<endl;

        }

    }

    return 0;

}