Domanda di colloquio di Morgan Stanley
How would you code a non-recursive Fibonacci?
Risposta di colloquio
Anonimo
1 mar 2024
They made me type it: public int f(int n) { int tmp; int a = 3; int b = 1; for (int i = 0; i < n; i++) { tmp = a; a = 3 * a - b; b = tmp; } return b; }