카테고리 없음
[백준/JAVA] 2747번: 피보나치 수
imname1am
2023. 8. 4. 15:10
반응형
🔺 문제
2747번: 피보나치 수
피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가
www.acmicpc.net
🔺 코드
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
import java.util.*;
import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
long[] fib = new long[n + 1];
fib[1] = 1;
for(int i = 2 ; i <= n ; i++) {
fib[i] = fib[i-1] + fib[i-2];
}
System.out.println(fib[n]);
}
}
|
cs |
✅ 해결 아이디어
✔ 구현
- DP를 썼다.
🔺 다른 풀이들
- 다들 비슷하시다.
💬 느낀 점
브론즈는 빠르게 가봅시다..
| 1회독 | 2회독 | 3회독 | 4회독 | 5회독 |
| V |
반응형