2^n -1   여기서 n은 원반개수

이면 최소 몇회만에 옮기는지 계산 된다고 해서

4개 원반일때 직접 하나씩 옮기는데 15번만에 옮겨져야 하는데 자꾸 18 나와서 빡대가리인거 체감함...

구글 검색하고 겨우 이해했는데

공식 유도는 너무 어렵더라
점화식이라는 것도 첨 들어보고