В английском языке правильным вариантом будет использовать "fast" как наречие. Несмотря на то, что "fastly" теоретически может казаться логичным образованием, оно не используется в современном английском. Таким образом, правильная форма — "He runs fast" (Он бегает быстро).