用的是数学，只有50分

#include <bits/stdc++.h>
using namespace std;
int n;
vector <int> a(5000+10,0);

int main()
{
	a[0]=1;
	cin >> n;
	for(int i=1;i<=n;i++)
	{
		if(i-1>=0) a[i]=a[i]+a[i-1];
		if(i-2>=0) a[i]=a[i]+a[i-2];
	}
	cout << a[n] << endl;

	return 0;
}