#include<bits/stdc++.h>
using namespace std;
int qh(int x)
{    if(x==1)
    return 1;
    if(x==0)
    return 1;
    else
    return  qh(x-1)+qh(x-2);
	
}

 int main()
{
 int n ;
	while(cin>>n)
	{
		cout<<qh(n)<<endl;
	 } 
   return 0;
}