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();
	}
el error es el siguiente

    Exception in thread "main" java.lang.StackOverflowError
    	at NumImpares.NI(NumImpares.java:6)
    	at NumImpares.NI(NumImpares.java:9)
    	at NumImpares.NI(NumImpares.java:9)

la linea 6 es el if y la linea 9 el return recursivo.