include

include

using namespace std; int main() {

int k,f,f1=1,f2=1;
scanf("%d",&k);
f=1;
for(int i=3;i<=k;i++)
{
    f=f1+f2;
    f1=f2;
    f2=f;
}
printf("%d",f);
return 0;

}