The Tower of Hanoi

• 한 번에 하나의 원판 이동
• 맨 위에 있는 원판 이동 가능
• 큰 원판이 작은 원판 위로 이동 불가
• B를 활용해서 모든 원판을 A에서 C로 이동

1. A 원판 중 가장 큰 원판 하나를 제외한 원판을 C를 활용해서 B로 옮긴다.
2. A에 남은 원판 하나를 C로 옮긴다.
3. B 원판을 A를 활용해서 C로 옮긴다.
4. 1~3을 반복한다.
5. 원판이 하나 남으면 옮기고 종료

Fibonacci

• 피보나치 수열을 재귀함수로 구현하세요.
• Memoization 기법을 활용하여 피보나치 수열의 계산 속도를 향상시키도록 구현하세요.