백준 1003 - 피보나치 함수

#include <iostream>
 
using namespace std;
 
int cnt0, cnt1;
 
int fibonacci(int n) {
    if (n==0) {
        cnt0++;
        return 0;
    } else if (n==1) {
        cnt1++;
        return 1;
    } else {
        return fibonacci(n-1) + fibonacci(n-2);
    }
}
 
int main(int argc, char *argv[]) {
    int T, N;
    
    cin >> T;
    
    for(int t_case=0; t_case < T; t_case++) {
        cnt0 = 0;
        cnt1 = 0;
        cin >> N;
        fibonacci(N);
        cout << cnt0 << " " << cnt1 << endl;
    }
}