Pero si que es conveniente si lo haces con memoria, esto lo que hará es ahorrar un gran número de operaciones ya que las que ya ha calculado las guarda en un mapa y cuando se necesita se utilizan los resultados guardados:

	public static int fibonacciMemoria(int n, Map<Integer, Integer> m){
 
		int res = 0;
 
		if(n<=1){
			return n;
		}else{
			int fibon1 = 0;
			int fibon2 = 0;
			if(m.containsKey(n-1)){
				fibon1 = m.get(n-1);
			}else{
				fibon1 = fibonacciMemoria(n-1,m);
			}
 
			if(m.containsKey(n-2)){
				fibon2 = m.get(n-2);
			}else{
				fibon2 = fibonacciMemoria(n-2,m);
			}
 
			res = fibon1+fibon2;
			m.put(n, res);
		}
 
		return res;
 
	}

Y ya si quieres calcular con números mas grandes puedes hacerlo con BigInteger de igual forma:

public static BigInteger fibonacciGrande(BigInteger n, Map<BigInteger, BigInteger> m){
 
		BigInteger res = new BigInteger("0");
 
		if(n.compareTo(new BigInteger("1"))<=0){
			return n;
		}else{
			BigInteger fibon1 = new BigInteger("0");
			BigInteger fibon2 = new BigInteger("0");
			if(m.containsKey(n.subtract(new BigInteger("1")))){
				fibon1 = m.get(n.subtract(new BigInteger("1")));
			}else{
				fibon1 = fibonacciGrande(n.subtract(new BigInteger("1")),m);
			}
 
			if(m.containsKey(n.subtract(new BigInteger("2")))){
				fibon2 = m.get(n.subtract(new BigInteger("2")));
			}else{
				fibon2 = fibonacciGrande(n.subtract(new BigInteger("2")),m);
			}
 
			res = fibon1.add(fibon2);
			m.put(n, res);
		}
 
		return res;
 
	}

Un saludo.