Domanda di colloquio di Amazon
make a fibonacci function
Risposta di colloquio
Anonimo
6 set 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; } }