In this paper, we give a complete description of the language of geodesic words for the discrete Heisenberg group H(Z) with respect to the standard two-element generating set. More precisely, we prove that the only dead end elements in H(Z) are nontrivial elements of the commutator subgroup. We give a description of their geodesic representatives, which are called dead end words. The description is based on a minimal perimeter polyomino concept. Finally, we prove that any geodesic word in H(Z) is a prefix of a dead end word.Question 1.1 (List of open questions in [4], Question 3). Is there a group with solvable Word Problem and irrational geodesic growth?