Pregunta de entrevista de Morgan Stanley
How would you code a non-recursive Fibonacci?
Respuesta de la entrevista
Anónimo
1 de mar de 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; }