def u(n , U = None): if not (U) : U = [1,2] + [None] * (n-1) if U[n] == None: U[n] = u(n-2 , U) / u(n-1 , U) return U[n]