https://www.acmicpc.net/problem/2748
2748번: 피보나치 수 2
피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된��
www.acmicpc.net
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 |