Ένας βάτραχος βρίσκεται στο κάτω μέρος μιας σκάλας με $20$ σκαλοπάτια. Σε κάθε άλμα, μπορεί να ανέβει είτε $1$ είτε $2$ σκαλοπάτια.
Με πόσους διαφορετικούς τρόπους μπορεί να φτάσει ακριβώς στο 20ο σκαλοπάτι;
Για παράδειγμα, μια δυνατή ακολουθία αλμάτων είναι: $$1-1-1-1-1-2-2-2-2-2-1-1-1-1-1.$$
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου