// fibonaci.cpp: определяет точку входа для консольного приложения.
//

#include "stdafx.h"
#include <iostream>

using namespace std;

int fib(int n)
{
    if(n <= 1)
        return 1;
    int *F = new int[n];
    //int F[41];
    F[0] = 0;
    F[1] = 1;
    for(int i = 2; i <= n; i++)
    {
        F[i] = F[i - 1] + F[i - 2];
    }
    return F[n];
}

int main()
{
    int n;
    cin>>n;
    if(n>=1 && n<=40)
    cout<<fib(n);
    system("PAUSE");
    return 1;
}