#include<iostream>
#include<cstdlib>
using namespace std;
int fib(int n)
{
if(n<3)
return 1;
return fib(n-2)+fib(n-1);
}
int main()
{
int n;
cin>>n;
cout<<fib(n)<<endl;
system("pause");
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGNzdGRsaWI+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKaW50IGZpYihpbnQgbikKewogIGlmKG48MykKICAgIHJldHVybiAxOwogCiAgcmV0dXJuIGZpYihuLTIpK2ZpYihuLTEpOwp9CiAKaW50IG1haW4oKQp7CiAKICBpbnQgbjsKICBjaW4+Pm47CiAgY291dDw8ZmliKG4pPDxlbmRsOwogCiAgc3lzdGVtKCJwYXVzZSIpOwogIHJldHVybiAwOwp9CiA=