#include <iostream>
using namespace std;
int main()
{
int n,i;
cin>>n;
int a[n];
a[0] = 0;
a[1] = 1;
if(n>2)
{
for(i=2;i<n;i++)
{
a[i] = a[i-1] + a[i-2];
cout<<a[i];
}
}
else cout<<a[n-1];
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IG4saTsKICAgIGNpbj4+bjsKICAgIGludCBhW25dOwogICAgYVswXSA9IDA7CiAgICBhWzFdID0gMTsKICAgIGlmKG4+MikKICAgIHsKICAgIAlmb3IoaT0yO2k8bjtpKyspCiAgICAJewogICAgICAgIAlhW2ldID0gYVtpLTFdICsgYVtpLTJdOwogICAgICAgIAljb3V0PDxhW2ldOwogICAgCX0KICAgIH0KICAgIGVsc2UgY291dDw8YVtuLTFdOwp9