#include<bits/stdc++.h>
using namespace std;
long long f[100];
int n;
int main(){
f[0] = 0;
f[1] = 1;
cin >> n;
for(int i = 2; i <= n; i++){
f[i] = f[i-1] + f[i-2];
}
cout << f[n];
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpsb25nIGxvbmcgZlsxMDBdOwppbnQgbjsKCmludCBtYWluKCl7CiAgICBmWzBdID0gMDsKICAgIGZbMV0gPSAxOwogICAgY2luID4+IG47CiAgICBmb3IoaW50IGkgPSAyOyBpIDw9IG47IGkrKyl7CiAgICAgICAgZltpXSA9IGZbaS0xXSArIGZbaS0yXTsKICAgIH0KICAgIGNvdXQgPDwgZltuXTsKfQo=