Бројање корака
Када се пењу уз степенице, неки људи воле да прелазе две степенице одједном, барем повремено. То доводи до општег питања колико различитих начина постоји за пењање уз степенице на овај начин.
ИЗАЗОВ
Колико различитих начина постоји за пењање уз 10 степеника где правите неку комбинацију једноструких и двоструких корака успут (могу бити само једноструки кораци или само двоструки кораци или нека комбинација)? Шта кажете на 20 степеника?

ОБЈАШЊЕЊЕ
Да ли видите образац који препознајете? Можете ли пронаћи пречицу која ће олакшати пребројавање свих начина на које се ово може урадити?
белешке
ИЗАЗОВ И ИСТРАЖИВАЊЕ
Ово је још једна посета Фибоначијевим бројевима. Првих неколико начина на које се ово може урадити су: 1, 2, 3, 5 и 8. Након што реше загонетку о пореклу пчела, а затим виде првих неколико бројева за ову загонетку, ваши ученици би требало да буду сумњичави.
Најтежи део је видети где Фибоначијево правило долази до изражаја. Погледајмо пењање десет степеница као пример. Начине за десет корака можете поделити у две групе. У првој су сви начини пењања за девет степеница, а затим једног корака да бисте стигли до десете. Друга су сви начини пењања за осам степеница, а затим двоструког корака да бисте стигли до десете. Свака могућност се рачуна на овај начин и ништа се не рачуна двапут.
Генерално, број начина за пењање на n степеница биће једнак броју начина за пењање на (n – 1) степеница плус броју начина за пењање на (n – 2) степеница. То је управо Фибоначијево правило.