IT-CESENATICO 2000 Problem 5

A man disposes of sufficiently many metal bars of length $2$ and wants to construct a grill of the shape of an $n \times n$ unit net. He is allowed to fold up two bars at an endpoint or to cut a bar into two equal pieces, but two bars may not overlap or intersect. What is the minimum number of pieces he must use?