728x90
반응형
문제
https://www.acmicpc.net/problem/2748
풀이 방법
피보나치 수의 기본 문제다. n을 입력하면 n번째 피보나치 수를 출력하는 간단한 문제다.
나는 dp를 사용했고 N까지 구해준 뒤 dp[N]을 출력해줬다.
제출 코드
import java.io.*;
import java.util.*;
public class BJ_2748_피보나치수2 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
long[] dp = new long[N + 1];
dp[1] = 1;
for (int i = 2; i <= N; i++) {
dp[i] = dp[i - 1] + dp[i - 2];
}
System.out.println(dp[N]);
}
}
728x90
반응형
'알고리즘 > BJ' 카테고리의 다른 글
[BJ] 백준 20058 마법사 상어와 파이어스톰 (JAVA) (0) | 2022.06.16 |
---|---|
[BJ] 백준 2579 계단 오르기 (JAVA) (0) | 2022.04.20 |
[BJ] 백준 1003 피보나치 함수 (JAVA) (0) | 2022.04.12 |
[BJ] 백준 1012 유기농 배추 (JAVA) (0) | 2022.03.30 |
[BJ] 백준 1065 한수 (JAVA) (0) | 2022.03.28 |