Diferențe pentru problema/trepte între reviziile #5 si #6

== include(page="template/taskheader" task_id="trepte") ==

Pentru a scăpa de rușinea adusă de rezultatele lui în comparație cu Semicerc, Costel s-a apucat (pe lângă multe altele!) să facă $Fitness[^TM^]$. Deoarece e închis la sală, el s-a adaptat la situație și a început să facă $Fitness[^TM^]$ pe scara din casa lui. Scara din casa lui Costel este formată din $N$ trepte. El începe de pe treapta cu numărul $0$ și poate urca câte $1$ sau $2$ trepte la fiecare pas. Din păcate, $M$ dintre trepte sunt mai _șubrede_, iar Costel nu poate păși pe ele.

Pentru a scăpa de rușinea adusă de rezultatele lui în comparație cu Semicerc, Costel s-a apucat (pe lângă multe altele!) să facă $Fitness[^TM^]$. Deoarece e închis la sală, el s-a adaptat la situație și a început să facă $Fitness[^TM^]$ pe scara din casa lui. Scara din casa lui Costel este formată din $N + 1$ trepte (numerotate de la $0$ la [$N$]). El începe de pe treapta cu numărul $0$ și poate urca câte $1$ sau $2$ trepte la fiecare pas. Din păcate, $M$ dintre trepte sunt mai _șubrede_, iar Costel nu poate păși pe ele.

Pentru a scăpa de rușine, Costel se întreabă care este numărul de moduri de a ajunge pe treapta cu numărul [$N$], modulo $10[^9^]+7$.