int fibo1(int n){ //if(n==1) return 0; //if(n==2) return 1; if(n<1) return -1; if(n<3) return n-1; return fibo1(n-2)+fibo1(n-1); }
long long fibo1(int n) { if(d1[n]) return d1[n]; if(!n) return 0; if(n == 1) return 1; return d1[n] = fibo1(n-1)+fibo1(n-2); }
int fibo2(int n) { if (n < 1) { return 0; } else if (n == 1) { return 1; } else { return fibo1(n-1) + fibo1(n-2); } }
int main(void) { int x = 4; int result = fibo1(x); if (result != 3) { ERROR: __VERIFIER_error(); } return 0; }
int main() { int x = 15; int result = fibo1(x); if (result == 610) { ERROR: __VERIFIER_error(); } return 0; }
int main(void) { int x = 20; int result = fibo1(x); if (result == 6765) { ERROR: __VERIFIER_error(); } return 0; }
int main() { int x = 25; int result = fibo1(x); if (result == 75025) { ERROR: __VERIFIER_error(); } return 0; }
int main() { int tc; scanf("%d", &tc); while(tc--) { int n; scanf("%d", &n); printf("%lld %lld\n", fibo0(n), fibo1(n)); } return 0; }