Sirul lui Fibonacci recursiv - TPN

// Sirul lui Fibonacci recursiv - https://tutoriale-pe.net/
int Fib(int n) {
    if(n <= 0) {
        return 0;
    }
    else if(n == 1) {
        return 1;
    }
    else {
        return Fib(n - 1) + Fib(n - 2);
    }
}