题解

题解oj1004

点此链接到网址

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

#include<iostream>
#include<vector>
using namespace std;

int main(){
  vector<int> s={1,2,3};
  int n;
  while (s.size()<54)
  {
    s.push_back(*(s.end()-3)+*(s.end()-1));
  }
  while (cin>>n && n!=0)
  {
    cout<<s[n-1]<<endl;
  }
 
}