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

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

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

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

📘

Έρχεται το πολλαπλό βιβλίο ΝΕΟ — βρες όλες τις επιλογές εδώ

PDF & Ψηφιακά Μαθησιακά Αντικείμενα — χωρίς εγγραφή • Portify

📚 437 βιβλία🎬 22.000+ Ψηφιακά Μαθησιακά Αντικείμενα

Δες τα βιβλία →