In this paper, we give an explicit formula for counting the number of distinct fuzzy sub-groups of dihedral group D2ps for any prime(p) and any integer s≥1. This we achieved using the algorithm described on the most recent equivalence relation ≈ known in the literature to classify fuzzy groups.