题解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;
}
}