시간초과 떠서 cin 도 scanf 로 바꿨는데 해결이 안되네 

도와주삼 ㅠ

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ코드 ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

#include <iostream>

using namespace std;



int a = 0;

int b = 0;

int fibonacci(int n) {

if (n == 0) {

a++;

return 0;

}

else if (n == 1) {

b++;

return 1;

}

else {

return fibonacci(n-1) + fibonacci(n-2);

}

}



int main() {

int c;

int n;

scanf("%d", &c);

for (int i = 0; i < c; i++) {

scanf("%d", &n);

if (n < 0 || n>40) {

return 0;

}

fibonacci(n);

printf("%d %d", a, b);

printf("\n");

a = 0;

b = 0;

}

}