Indeed
Fait partie de Recruit Holdings, Co., Ltd.
Employeur impliqué
Question d’entretien chez Indeed
Implement the Fibonacci sequence with O(n)
Réponses aux questions d'entretien
Utilisateur anonyme
10 juin 2016
Python: def iterative_fib(n): last_1 = 0; last_2 = 1; for i in range(1, n): fib = last_1 + last_2 last_1 = last_2 last_2 = fib return fib The recursive solution IS NOT O(n)!
2