Question d’entretien chez Amazon
make a fibonacci function
Réponse à la question d'entretien
Utilisateur anonyme
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; } }