In "my" hardware store, granite stones sized 10 x 25 x 100 centimeters are called "Stelen."
I will lay them flat as the walking surfaces of the steps and - to achieve a reasonable step height - support them a bit from underneath. The "interior" of the staircase will be filled with concrete paving stones. This staircase will then be in front of the approximately 80 cm high terrace. So far, there are a few Ytong stones there... that works too, it's just not as pretty. If I understand it correctly, the method with the gravel as a base is meant to prevent rainwater from collecting between solid stone and dense soil - and shifting the structure when it freezes. If you want to do it "properly," a continuous foundation sits under such a "structure," which does not freeze and shift at a depth of 80 centimeters. That is, for now at least, too much work for me. I consider the risk that frost will cause "real damage" to be small because the staircase - as described - will be a coherent block and will only move as a whole (I believe).
While I am writing about it now, I am weighing whether the effort: a. ordering gravel, moving it down at the house, digging a hole for it, filling it, leveling it, and somehow tamping it differs significantly from the second option: b. digging three 1-meter deep holes, filling in a few buckets of gravel, placing foundation stones in them, and building the staircase on top of that.
Well, that's what we're talking about :)