设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？

   这题有个关键点，当一头牛过了4年后就开始每年都生小牛了，我想用vector来实现，每头牛加入的时候都初始化为1，就是年龄为1，每次遍历一遍vector，把每个数加1，也就是年龄加1，要是年龄大于等于4，那么在vector后面添加1，也就是添加一头小牛。但是这个代码慢的像蜗牛一样，要是数字输入过大，还会内存不够用。因为vector需要连续的空间。

#include "stdafx.h"
#include <iostream>
#include <vector>

using namespace std;
int main()
{
vector<int> cows;

int years;
cin>>years;

cows.push_back(1);

for( int i = 1; i < years; ++i )
{
int length = cows.size();
for ( int j = 0; j < length; ++j )
{
cows[j]++;
if(cows[j] >= 4 )
cows.push_back(1);
}

}

cout<<cows.size();

return 0;

}

还有一种方法更好，因为这个满足斐波那契数列的形式，可以用更简单的方法解决。第三中方法跟以上的代码思想相同，用的是链表。参见下面的链接

http://hi.baidu.com/piter2010/item/81345b9227ca52b983d2951a