Με Πόσους Τρόπους Μπορεί να Αναρριχηθεί ο Βάτραχος στη Σκάλα;

Ένας βάτραχος βρίσκεται στο κάτω μέρος μιας σκάλας με $20$ σκαλοπάτια. Σε κάθε άλμα, μπορεί να ανέβει είτε $1$ είτε $2$ σκαλοπάτια. 

Με πόσους διαφορετικούς τρόπους μπορεί να φτάσει ακριβώς στο 20ο σκαλοπάτι;

Για παράδειγμα, μια δυνατή ακολουθία αλμάτων είναι: $$1-1-1-1-1-2-2-2-2-2-1-1-1-1-1.$$