[백준-2193] 이친수

공부/백준

빈v 2022. 10. 2. 20:00

728x90

2193번: 이친수

0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않

www.acmicpc.net

백준 2193번 이친수 자바 풀이

난이도: 실버3

코드

import java.util.*;

public class back2193 {

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

int n=scanner.nextInt();

long d[]=new long[n+1];

d[0]=0;

d[1]=1;

for(int i=2;i<n+1;i++){

d[i]=d[i-1]+d[i-2];

}

System.out.println(d[n]);

}

728x90