n 개의 disk 가 있을 때의 이동 횟수를 이라 하면 입니다.다음과 같은 점화식이 만들어 집니다. 이를 일반항으로 변경해 봅니다. 로 변경하기 위해서는 은 공비가 2 인 등비 수열 입니다. 이므로 10 개의 디스크가 있다면 이동 횟는 번 이 됩니다.
이라 하면
입니다.
다음과 같은 점화식이 만들어 집니다.
이를 일반항으로 변경해 봅니다.로 변경하기 위해서는
은 공비가 2 인 등비 수열 입니다.
이므로
번 이 됩니다.
