Кузнечик и длинная лестница

Кузнечик прыгает на одну или две ступени. Сколькими способами он доберётся до ступени $n$? Ответ по модулю $10^9 + 7$.

Лестница длинная, и массив на все ступени в память не поместится.

Одно целое число $n$ от $0$ до $2 \cdot 10^6$.

Одно число.

Для перехода нужны только два предыдущих значения. Храните их в двух переменных — и памяти уйдёт столько же, сколько на одно число.