계단 오르는 방법 출력

문제

운학은 0번째 칸에서 출발해 $n$번째 칸까지 계단을 오른다. 한 번에 1칸 또는 2칸씩 오를 수 있다. $n$번째 칸에 도착하는 방법을 모두 출력한다.

지금까지 오른 칸 수를 배열에 기록하며 재귀 호출을 한다. 걸음마다 1칸을 먼저, 2칸을 나중에 시도하고, $n$번째 칸에 도착하면 기록한 걸음을 출력한다. $n$을 넘어서면 그 방법은 버린다.