Pergunta de entrevista da empresa Amazon
make a fibonacci function
Resposta da entrevista
Sigiloso
6 de set. de 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; } }