Οκτώ σκαλοπάτια

Το σπίτι της Ελισάβετ έχει μια σκάλα με ΟΚΤΩ σκαλοπάτια. Μπορεί να κατέβει είτε ένα σκαλί είτε δύο σκαλιά τη φορά. 

Για παράδειγμα, θα μπορούσε να κατέβει $1, 2, 2, 1, 2$. Με πόσους διαφορετικούς τρόπους μπορεί να κατέβει τη σκάλα κάνοντας $1$ ή $2$ βήματα την φορά;