Where can you learn sword dance in FireRed?

You can't learn Sword Dance in Pokémon FireRed. It's a move introduced in Generation IV (Diamond, Pearl, Platinum), so it wasn't available in FireRed.