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

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

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

Σάρωση για να αποθηκεύσετε ή να κοινοποιήσετε την ανάρτηση