Skip to content

Commit 11b6a20

Browse files
committed
docs: 피보나치 수열 관련 질문 정리
1 parent 786ff6a commit 11b6a20

File tree

1 file changed

+2
-1
lines changed

1 file changed

+2
-1
lines changed

README.md

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -468,7 +468,8 @@
468468
<details>
469469
<summary>피보나치 수열을 코드로 구현하는 방법에 대해서 설명해주세요.</summary>
470470
</br>
471-
<p></p>
471+
<p>질문의 의도는 피보나치 수열을 코드로 구현할 수 있는가? 만약 재귀를 사용했다면 어떤 문제가 있는가? DP를 사용할 수 있는가로 이어집니다.</p>
472+
<p>피보나치 수열은 보통 재귀정도로 구현할 수 있지만, 중복된 연산이 계속해서 발생하게 됩니다. 이런 중복된 연산을 메모리 등에 저장해두고 해당 결과가 존재하지 않을 때만 연산을 수행하도록 하면 보다 빠른 동작을 구현할 수 있게됩니다.</p>
472473
</details>
473474

474475
<details>

0 commit comments

Comments
 (0)