\(i\) 段目まで昇る組み合わせの数を \(C(i)\) とすると,

\[C(i) = C(i-1) + C(i-2)\]

となる.