The issue is the square-integrable condition on the whole real line, not just decay at one end. Because the quantum harmonic oscillator potential is even, the even and odd parts of a square-integrable wavefunction are themselves square integrable and satisfy the same equation. It is therefore enough to examine each parity sequence separately.
For a nonterminating sequence, put , where or . Its recurrence relation gives
Since is real for an energy eigenvalue, the ratio is eventually positive. After multiplying by one constant phase, the tail coefficients are all positive. Choose . For sufficiently large , the ratio is at least , so for some the tail coefficients obey . Consequently, for , the magnitude of eventually exceeds a positive multiple of after subtraction of a fixed polynomial. Multiplication by leaves exponential growth like , incompatible with the square-integrable condition. Thus each nonzero parity series must terminate. The parity argument also excludes cancellation between the two nonterminating sequences at both infinities. This proves Normalization forces Hermite-series termination.
If the terminating polynomial has degree , its top nonzero coefficient requires . Conversely, when , choosing the seed of parity nonzero makes the recurrence relation terminate exactly at degree . The opposite seed must be zero, since that sequence does not terminate. Therefore
The resulting polynomials are proportional to the physicists' Hermite polynomials, and is normalizable because any polynomial times this Gaussian function is square integrable. The two parity seeds describe the full solution space of the second-order differential equation; the preceding argument therefore exhausts the normalizable stationary states. Each eigenspace has dimension one. General time-dependent quantum states can of course be superpositions of these energy eigenstates.