#include<fstream> 
using namespace std; 
ifstream in("kfib.in"); 
ofstream out("kfib.out"); 
int main() 
{long int k, f0=0, f1=1, f2; 
in>>k; 
if(!k) out<<f0; 
else 
	if(k==1) out<<f1; 
else 
{
	for(int i=2;i<=k;i++) 
	{ 
		f2=f0+f1; 
		f0=f1; 
		f1=f2; 
	}
	out<<f2; 
}
}