Ο Λιβέρης ανεβαίνει μια σκάλα 14 σκαλοπατιών και κάθε φορά μπορεί να κάνει είτε 1 είτε 2 βήματα. Η ακολουθία των βημάτων δεν είναι κατ’ ανάγκη κανονική· για παράδειγμα, μπορεί να ανέβει 1, μετά 2, ξανά 2, μετά 1, μετά 1, και τέλος 2 βήματα ώστε να φτάσει συνολικά τα 9 σκαλοπάτια.
Με πόσους διαφορετικούς τρόπους μπορεί ο Λιβέρης να ανέβει 14 σκαλοπάτια;

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