Domanda di colloquio di HCL
Write fibonacci sequence functions using generator and recursion.
Risposta di colloquio
Anonimo
4 ott 2019
def fib(n): stats = {1: 1, 2: 1} def _f(n): if n not in stats: stats[n] = _f(n - 1) + _f(n - 2) return stats[n] _f(n) for i in range(1, n + 1): yield stats[i] print list(fib(10))