def u(n): U = [ 0 ] * (n+1) for i in range(n+1): if i == 0: U[i] = 1 elif i == 1: U[i] = 2 else: U[i] = U[i-2] / U[i-1] return U[n]