#include <iostream>

using namespace std;

long long fib(int x)
{
    if(x <= 2) return 1;
    return fib(x-1) + fib(x-2);
}

long long iteratFib(long long int x)
{
    long long int tab[x];
    tab[0] = 1;
    tab[1] = 1;
    for(int i = 2; i < x; i++)
    {
        tab[i] = tab[i-1] + tab[i-2];
    }

    return tab[x-1];
}

int main()
{
    int x;
    cout << "Wprowadz ktora liczba cie interesuje: ";
    cin >> x;
    cout << iteratFib(x);
    return 0;
}