Фибонначи C

fibonacci.c

#include <stdio.h>

long long fibonacci(int n);

int main() {
    int a;
    char c;

    if (scanf("%d%c", &a, &c) != 2 || c != '\n' || a <=0) {
        printf("n/a\n");
    } else {
        printf("%d\n", fibonacci(a));

    }
    return 0;
}

long long fibonacci(int n) {
    // Base cases
    if (n == 0) {
        return 0;
    }
    if (n == 1) {
        return 1;
    }

    // Recursive case
    return fibonacci(n - 1) + fibonacci(n - 2);
}