#include<iostream>
using namespace std;
int fact(int n)
{
if(n==1) return 1;
else if(n==2) return 2;
else return fact(n-1)+fact(n-2);
}
int main()
{
int n;
scanf("%d",&n);
int res=fact(n);
printf("%d",res);
return 0;
}