728x90
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 P2748 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
long[] arr = new long[90];
arr[0] = 0;
arr[1] = 1;
arr[2] = 1;
for (int i = 3; i < n + 1; i++) {
arr[i] = arr[i - 1] + arr[i - 2];
}
System.out.println(arr[n]);
}
}
728x90
'코딩 > 백준-자바' 카테고리의 다른 글
[자바] 백준 2042번: 구간합 구하기(실패) (0) | 2023.01.28 |
---|---|
[자바] 백준 1991번: 트리 순회 (0) | 2023.01.27 |
[자바] 백준 2805번: 나무 자르기 (0) | 2023.01.25 |
백준 10845번: 큐 (0) | 2023.01.24 |
[자바] 백준 2003번: 수들의 합2 (0) | 2023.01.24 |
댓글