https://www.acmicpc.net/problem/2748
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
long fib[] = new long[n+1];
fib[0] = 0;
fib[1] = 1;
for(int i = 2; i<=n; i++) {
fib[i] = fib[i-1] + fib[i-2];
}
System.out.println(fib[n]);
}
}
어려운점은 없고 int로 선언하면 범위가 벗어나지 않을까 생각한다.
'알고리즘 > 백준' 카테고리의 다른 글
세그먼트 트리 (백준 2042번 구간합 구하기) (0) | 2020.09.21 |
---|---|
[BaekJoon] 백준 2839번 설탕배달(자바) (0) | 2020.09.15 |
[BaekJoon] 백준 1010번 다리놓기 (0) | 2020.09.14 |
[BaekJoon] 백준 2775. 부녀회장이 될테야 (0) | 2020.09.14 |
[BaekJoon] 14899 백준 스타트와 링크 (0) | 2020.06.04 |