728x90
풀이
import java.util.Scanner;
public class 이친수 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int N = scan.nextInt();
long[] d = new long[92];
d[0] = 0;
d[1] = 1;
d[2] = 1;
for(int i = 3; i <= 91; i++) {
d[i] = (d[i - 1] + d[i - 2]);
}
System.out.println(d[N]);
scan.close();
}
}
728x90
'CS > Algorithm' 카테고리의 다른 글
[백준 : 1753 / JAVA] 최단경로 (0) | 2021.09.05 |
---|---|
[ JAVA / 백준 : 1699 ] 제곱수의 합 (0) | 2021.08.22 |
[ JAVA / 백준 : 14501 ] 퇴사 (0) | 2021.08.22 |
[ JAVA / 백준 : 9461 ] 파도반 수열 (0) | 2021.08.22 |
[ JAVA / 백준 : 1904 ] 01타일 (0) | 2021.08.22 |