Minecraft wiki entry for Stairs, associated text: Oak and cobblestone stairs generate naturally in plains villages.
Acacia stairs generate naturally in savanna villages.
Sandstone, smooth sandstone, and granite stairs generate in desert villages.
Spruce and diorite stairs generate in snowy tundra villages.
Spruce and cobblestone stairs generate in taiga and snowy taiga villages.