Τετάρτη 5 Μαρτίου 2025

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

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

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου

>
.crml-btn-stop { background-color: #FF6C00 !important; color: #fff !important; }