This paper investigates the applicability of the ancient Chinese algorithm jointly with the two-scale fractal dimension transform to find the frequency–amplitude relationship of fractal equations of motion with and without damping terms. Analytical results show that for a fractal equation of motion without damping terms, the oscillation amplitudes do not exhibit decaying effects. However, when damping terms are included, the fractal parameter tends to shift the decaying oscillation amplitudes that decrease faster with time for fractal values less than one. This paper provides an efficient tool for finding the amplitude–frequency relationship of damped fractal oscillators. To illustrate the solution process, the steady-state solution of the fractal equation of motion that arises in plasma physics is derived. The proposed approach elucidates the applicability of He’s formulation jointly with the two-scale fractal calculus to find the frequency–amplitude of fractal systems with and without damping terms.