#include <iostream>

using namespace std;

// Funkcja rekurencyjna 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

    return fibonacci(n - 1) + fibonacci(n - 2); // F(n) = F(n-1) + F(n-2)
}

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;
}