그래서 n번째 계단까지 가는 방법의 수를 \(f(n)\)이라고 하면, 이 문제의 해답은 설명하신대로

\[f(n)=f(n-1)+f(n-2), \quad f(1)=1, f(2)=2\]가 됩니다. 피보나치 수열! 참고로, 미쿡 페북 본사의 소프트웨어 개발자의 입사 면접 문제였다고 합니다.