Frage im Vorstellungsgespräch bei Amazon
make a fibonacci function
Antwort im Vorstellungsgespräch
Anonym
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; } }