递推算法：繁殖问题

【题目介绍】

 【参考代码】

#include<bits/stdc++.h>
using namespace std;
int a[4];
int main() {
	a[1]=a[2]=1;
	a[3]=2;
	int s;
	cin>>s;
	for(int j=4; j<=s; j++) {
		a[1]=a[2];
		a[2]=a[3];
		a[3]=a[2]+a[1];
	}
	if(s==1)
		cout<<1<<endl;
	else if(s==2)
		cout<<1<<endl;
	else
		cout<<a[3]<<endl;
}