#include<bits/stdc++.h>
using namespace std;
long long f(int n)
{
	int b[900],i;
	if(n<=2) return 1;
	else if(n>=3) 
	{
		for(i=3;i<=n;++i)
		{
			b[i]=b[i-1]+b[i-2];
		}
		return b[i];
	}
}
int main(){
	int n;
	cout<<f(n);
	return 0;
}