반드시 종결조건이 필요!

O(n)

• 하노이 타워
• 피보나치 순열