Ever since Euler first evaluatedζ(2)andζ(2m), numerous interesting solutions of the problem of evaluating theζ(2m) (m∈ℕ)have appeared in the mathematical literature. Until now no simple formula analogous to the evaluation ofζ(2m) (m∈ℕ)is known forζ(2m+1) (m∈ℕ)or even for any special case such asζ(3). Instead, various rapidly converging series forζ(2m+1)have been developed by many authors. Here, using Fourier series, we aim mainly at presenting a recurrence formula for rapidly converging series forζ(2m+1). In addition, using Fourier series and recalling some indefinite integral formulas, we also give recurrence formulas for evaluations ofβ(2m+1)andζ(2m) (m∈ℕ), which have been treated in earlier works.