Sir when i am runing this code in eclipse output was correct but my test cases is failed here can you tell what i have done wrong here
import java.util.*;
public class Main {
public static void main(String args[]) {
Scanner s=new Scanner(System.in);
int t=s.nextInt();
int sum=1;
while(sum<=t){
int n=s.nextInt();
System.out.println("#"+sum+":"+fib(n));
sum++;
}
}
public static int fib(int n){
if(n==1){
return 2;
}
if(n==2){
return 3;
}
int res=fib(n-1)+fib(n-2);
return res;
}
}