Tengo el siguiente problema de overflow al ejecutarlo con numeros algo grandes y eso que puse long
en lugar de int
, ¿como puedo solucionarlo?
public static long NI(long n){
if (n==1)
return 1;
else
return NI(n-1)+(2*n-1);
}
public static void main(String[] args) {
Scanner sc = new Scanner (System.in);
long num = sc.nextLong();
System.out.println(NI(num));
sc.close();
}