>a planet where winter came in periods too long for the natives of the planet to remember

Not Asimov's Nightfall?