코딩테스트 준비/백준 (1) 썸네일형 리스트형 백준 [DP] Java 풀이 : 2748. 피보나치 수 2 2748. 피보나치 수 2 이 문제는 다이나믹 프로그래밍(DP, 동적계획법)으로 푸는 문제이다. 재귀로 풀었더니 시간초과로 틀렸다. 재귀로 푼 문제 풀이 package tag.dp; import java.util.Scanner; public class No2748 { /** [DP] Silver05 - 2748. 피보나치 수 2 */ public static void main(String[] args) { Scanner sc = new Scanner(System.in); //입력받을 수 int n = sc.nextInt(); //피보나치 계산 int result = fibonacci(n); System.out.print(result); } public static int fibonacci(int num).. 이전 1 다음
