using namespace std;

ifstream fin("p7p60.in");
ofstream fout("p7p60.out");

int main()
{
    int x,y,z,n;
    x=1;y=1;
    fin>>n;
    if(n<=1) fout<<1;
    else
     { for(int i=2;i<=n;i++)
         { z=x+y;
           x=y;
           y=z;
           } 
        fout<<z;
        }      
    fin.close();
    fout.close();
    return 0;
}