계단 오르는 방법의 규칙

$n$개의 계단을 올라가는 방법의 수를 $a _{n}$ 이라 하자. 마지막 걸음이 한 계단이면 그 전까지 $( n - 1 )$개의 계단을 올라간 것이고, 두 계단이면 그 전까지 $( n - 2 )$개의 계단을 올라간 것이므로 $a _{n} = a _{n - 1} + a _{n - 2} ( n \geq 3 )$ $a _{1} = 1$, $a _{2} = 2$이므로 $a _{3} = 3$, $a _{4} = 5$, $a _{5} = 8$, $a _{6} = 13$ 따라서 구하는 방법의 수는 $13$이다. ④