Climbing stairs
Në shqip: Problemi i shkallëve
ShpjegimiSQ
Në sa mënyra ngjitesh n shkallë po bën 1 ose 2 hapa njëherësh? Përgjigjja për n = mënyrat për n−1 + mënyrat për n−2 — pikërisht Fibonacci. Problemi i parë ideal për të mësuar programimin dinamik.
EnglishEN
In how many ways can you climb n stairs taking 1 or 2 steps at a time? The answer for n = ways for n−1 + ways for n−2 — exactly Fibonacci. The ideal first problem for learning dynamic programming.
Si ta mendosh
Si të numërosh të gjitha mënyrat për të zbritur shkallët e shkollës.
Lexoje në anglisht
Like counting every way to go down the school stairs.