Untitled

#include <iostream>
using namespace std;

int fibonacci(int n) {
    if (n == 1 || n == 2) {
        return 1;
    } else {
        return fibonacci(n-1) + fibonacci(n-2);
    }
}

int main () {

    int n;
    int result;

    cout << "Enter a number: ";
    cin >> n;

    result = fibonacci(n);

    cout << "fibonacci(" << n << ") == " << result << endl;

    return 0;

}