#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("nunta.in");
ofstream gout("nunta.out");
void adunare(vector<int>&a,vector<int>&b)
{
    int t=0,n=a[0],m=b[0];
    for(int i=1; i<=max(n,m)||t; ++i)
    {
        if(i>n)a[++a[0]]=0;
        t+=a[i]+(i<=m?b[i]:0);
        a[a[0]]=t%10;
        t/=10;
    }
}
int main()
{
    fin.tie(0);
    gout.tie(0);
    long long n;
    fin>>n;
    if(n<3)
    {
        gout<<n;
        return 0;
    }
    vector<int>a(1001),b(1001),c(1001),d(1001);
    a[0]=b[0]=c[0]=1;
    a[1]=0;
    b[1]=2;
    c[1]=1;
    //for(int i=2; i<n; ++i)a[i]=a[i-1]+a[i-2];
    for(int i=2; i<n; ++i)
    {
        d=a;
        adunare(a,b);
        adunare(a,c);
        c=b;
        b=d;
    }
    for(int i=a[0]; i; --i)gout<<a[i];
    return 0;
}