平步青云这个成语，源于古代神话传说中的神话人物。它原指神仙或仙人一跃而上，一步登天，后来引申为形容人突然获得极高的地位或成就，如同一步跨入青云之上。在传统文化中，生肖代表着十二种动物，每个动物都象征着不同的性格特点和命运。结合以下三个线索，我们可以推测出与“平步青云”相对应的生肖动物：

线索一：成语“平步青云”中的“平步”意味着平地行走，不费力气就能到达高处。这个词语暗示了与这个生肖相关的动物，其行走或上升的方式应该既平稳又迅速。

线索二：根据“青云”的意象，我们可以联想到天空中的云彩。在传统文化中，天空象征着高贵和尊贵。与“青云”相关的生肖动物，应当是高贵或吉祥的象征。

线索三：考虑到成语“平步青云”的正面含义，即获得成功和地位，我们可以推测出对应的生肖动物应该与好运、成功和幸运相关联。

综合以上三个线索，我们可以推断出与“平步青云”相对应的生肖动物应该是：

生肖龙。在传统文化中，龙是吉祥、尊贵和力量的象征。龙在古代神话中具有至高无上的地位，被视为皇帝的化身。龙的形象通常与天空、海洋和河流相关，具有迅速、平稳和吉祥的特质。生肖龙与“平步青云”的意境相契合。

根据成语“平步青云”的寓意以及上述三个线索，我们可以得出：与“平步青云”相对应的生肖动物是生肖龙。