Školjka

U prostoriji se nalazi $n$ kutija visina $1,2,3,\dotsc,n$ koje treba nekim poretkom smjestiti uz zid. Mačak Fiko može skočiti s jedne kutije na sljedeću ako je sljedeća kutija niža (nije bitno koliko) od one na kojoj se nalazi ili je za najviše $1$ viša od one na kojoj se trenutno nalazi. Na koliko načina se kutije mogu poredati tako da Fiko može krenuti s prve kutije u nizu i skočiti redom na svaku iduću kutiju?