Articuno cannot be caught in HeartGold. The Legendary Birds (Articuno, Zapdos, Moltres) are exclusive to Pokémon Silver (found in the Lake of Rage after obtaining the Silver Wing).
To get Articuno in HeartGold, you must trade from a Silver version (or later games that allow transfer).