메모이제이션 리턴값 질문입니다.

23.01.11 16:20 작성 조회수 320

DFS 함수에서 n이 2보다 클 경우

fibo[n]=DFS(n-2)+DFS(n-1) 이렇게 출력을 하고있는데

여기서 n이 1, 2 일 경우 fibo[n]=1; 으로 저장만 하고 있는데 어떻게 두 값이 더해져서 리턴을 하게 되는지 궁금합니다.

fibo 배열에 저장이 될 때 자동으로 그 값이 반환되는 건가요??

알려주심 감사하겠습니다.!

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

4. 피보나치 재귀(메모이제이션)

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2023.01.14

안녕하세요^^

DFS(n) 함수는 n= 1일때 fibo[1]에 1값을 저장하고 그냥 그 값이 1을 반환합니다.

n= 2일때도 마찬가지로 fibo[2]에 1값을 저장하고 그냥 그 값이 1을 반환합니다.

두 값을 더하는 것은 n = 3일때 부터입니다.