Task #15

#include <iostream>
using namespace std;

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


int main() {
    cout << "Enter n: ";
    int n;
    cin >> n;
    int result = fib(n);
    cout << "Fibonacci value of number " << n << " is " << result;
    return 0;
}