Hányféleképpen lehet sorbarakni az $1$, $2$, $\text{...}$, $n$ számokat úgy, hogy az első helyen álló szám kivételével mindegyiket megelőzze legalább az egyik (eredeti sorrend szerinti) szomszédja?