#include <iostream>

using namespace std;

// Funkcja do obliczania n-tego elementu ciągu Fibonacciego
int fibonacci(int n) {
    if (n <= 0) return 0; // Dla n=0
    if (n == 1) return 1; // Dla n=1

    int a = 0; // F(0)
    int b = 1; // F(1)
    int c;     // Zmienna do przechowywania wartości F(n)

    for (int i = 2; i <= n; ++i) {
        c = a + b; // Obliczamy F(n) jako sumę dwóch poprzednich
        a = b;     // Przesuwamy a do przodu
        b = c;     // Przesuwamy b do przodu
    }

    return c; // Zwracamy n-ty element
}

int main() {
    int n;

    cout << "Podaj numer elementu ciągu Fibonacciego do obliczenia: ";
    cin >> n;

    int result = fibonacci(n);
    cout << "Element F(" << n << ") = " << result << endl;

    return 0;
}