#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    long long a1;
    cin>>a1;
    long long a=0,b=1,c;
    for(int i=2;i<=a1;i++)
    {
        c=a+b;
        a=b;
        b=c;
    }
    cout<<b;
    return 0;
}

#include #include using namespace std; int main() {

return 0;

}