[원문] http://blog.naver.com/nalba100/60047002386
원판의 개수가 1개일때는 이동횟수 f(1)=1
원판의 개수가 2개일때는 이동횟수 f(2)= 2×f(1)+1 = 3
원판의 개수가 3개일때는 이동횟수 f(3)= 2×f(2)+1 = 7
원판의 개수가 4개일때는 이동횟수 f(4)= 2×f(3)+1 = 15
원판의 개수가 5개일때는 이동횟수 f(5)= 2×f(4)+1 = 31
원판의 개수가 6개일때는 이동횟수 f(6)= 2×f(5)+1 = 63
원판의 개수가 7개일때는 이동횟수 f(7)= 2×f(6)+1 = 127
원판의 개수가 8개일때는 이동횟수 f(8)= 2×f(7)+1 = 255
원판의 개수가 9개일때는 이동횟수 f(9)= 2×f(8)+1 = 511