[Algorithm Practice] 계단을 오르는 방법의 수

 Q. n개의 계단이 있다. 계단은 한번에 1칸 혹은 2칸 오를 수 있다.

만약 계단을 1칸 올랐다면, 그 다음 시도에는 1칸 혹은 2칸을 오를수 있지만, 계단을 2칸 올랐다면, 그 다음 시도에는 반드시 1칸만 오를 수 있다.  반드시 마지막 계단은 밟아야 하며, 계단의 수가 주어졌을때, 계단을 오르는 방법의 수를 리턴해봐라.