Подсчёт количества вариантов подъёма по лестнице

Необходимо достичь вершины лестницы, содержащей n ступеней. За один шаг разрешено подняться либо на одну, либо на две ступени. Требуется определить, сколькими различными последовательностями шагов можно добраться до последней ступени.

Пример 1: Input: n = 2 Output: 2 Варианты: 1 шаг + 1 шаг, 2 шага

Пример 2: Input: n = 3 Output: 3 Варианты: 1 + 1 + 1, 1 + 2, 2 + 1

class Solution {
    public int climbStairs(int steps) {
        // реализация
    }
}