그 이름도 유명한 하노이탑 문제를 풀어보고자 한다. 

폴은 모두 3개 (A, B, C)가 있고, 하노이탑의 규칙에 따라 A에서 C로 옮기는 것이다. 

입력으로 원반 개수를 받아, 폴 A에서 폴 C로 옮기고자 한다. 

접시를 하노이 탑 규칙 (큰 원반위에 작은 원반이 와서는 안된다.)에 따라 옮기는 과정에서, 

원반들은 폴들을 옮겨가게 되는데, 가장 작은 원반이 폴 B에 놓여지는 횟수를 출력하시오.

예를 들어, 원반이 1개면, 가장 작은 원반은 폴 B를 거치지 않으므로 0을 출력한다.

원반이 2개면, 가장 작은 원반은 폴 B를 1회 거치게 되므로 1이 된다.

원반이 3개여도 1이 된다.