2021년08월14일 73번

[프로그래밍 언어 활용]
다음 JAVA 프로그램이 실행되었을 때의 결과를 쓰시오.

① 13
② 21
③ 34
④ 55

(정답률: 60%)

문제 해설

이유는 fibonacci(9)를 호출하면서 fibonacci(8)과 fibonacci(7)을 호출하게 되는데, 이때 fibonacci(8)을 호출하면서 fibonacci(7)과 fibonacci(6)을 호출하게 된다. 이런식으로 계속해서 호출하다가 fibonacci(1)과 fibonacci(2)를 호출하면 각각 1을 반환하고, 이를 이용하여 fibonacci(3)부터 fibonacci(9)까지의 값을 계산하게 된다. 따라서 fibonacci(9)의 값은 34이 되고, 이 값이 출력되게 된다.

이전 문제 다음 문제