Sierpiński triangle fractals were constructed on both Ag(111) and symmetry-mismatched fourfold Ag(100) surfaces through chemical reaction between H3PH molecules and Fe atoms under vacuum. Density functional theory calculations revealed that the fractals were stabilized by the strong coordination interaction between Fe and O atoms. In comparison, pure H3PH molecules formed fractals via moderately strong hydrogen bonds only on Ag(111), not on Ag(100).