Pregunta de entrevista de Amazon
make a fibonacci function
Respuesta de la entrevista
Anónimo
6 sept 2015
public int fibonacci (int n ) { if (n == 1 || n == 2) return 1; if (memo.get(n) != null) return memo.get(n); else { int answer = fibonacci(n-1) + fibonacci ( n -2 ); memo.set(n, answer); return answer; } }