For the passive walking robot, the basin of attraction is very small and thin, and thus makes it a great challenge to produce stable passive dynamic walking. This paper reports systematically the effect of initial conditions on gait dynamics of the simplest passive walking model on stairs. We find two new gaits with period-3 and period-4, and they both lead to higher periodic gaits and chaos by period-doubling bifurcations. The critical period-3 unstable orbit generated via the cyclic-fold bifurcation takes part in the annihilation of chaotic attractors twice, and this double boundary crisis becomes the main cause to the falling down on stairs of the passive walker. In particular, we compute the Lyapunov exponents to verify the effectiveness of the bifurcation process of these new gaits. More importantly, through analyzing the topology of phase space, the external domain of basin of attraction is classified in detail and marked precisely with different falling patterns. We believe such findings to add significantly to the knowledge of the selection of initial values and to be potentially helpful in the design and optimization of passive walking robots.