피보나치 함수 1003번 정답 (1) 썸네일형 리스트형 [백준] 피보나치 함수 1003번 코드 힌트피보나치 수 파악하기:피보나치 수열의 규칙은 n = (n-1) + (n-2)입니다.예를 들어, n이 4라면, f(4) = f(3) + f(2)입니다.0과 1의 호출 횟수 구하기:피보나치 수를 계산하는 과정에서 f(0)과 f(1)이 호출되는 횟수를 찾는 문제입니다.n이 0과 1일 때를 제외하고, f(0)의 호출 횟수는 piboArr[n-1], f(1)의 호출 횟수는 piboArr[n]입니다.문제에서 주어지는 n의 범위가 0에서 40이므로, 미리 0부터 40까지의 피보나치 수를 계산해두면 빠르게 답을 찾을 수 있습니다.규칙을 파악해서 코드로 작성해보세요nf(0)f(1)010101211312423535658781381321 정답은 더보기 클릭더보기import java.util.Scanner;publi.. 이전 1 다음