문제 설명
세종이는 동전 나열하기 게임을 하고 있다. 이 게임은 \(N\)번의 라운드로 구성되고 각 라운드는 다음과 같은 규칙들을 갖는다.
동전은 앞면과 뒷면만 존재한다.
라운드마다 하나의 동전을 추가로 놓는다.
동전의 뒷면은 두 번 연속으로 놓을 수 없다.
예를 들어, 2라운드에서는 모두 2개의 동전을 놓게 되고, 그 경우는 (앞, 앞) / (앞, 뒤) / (뒤, 앞) 3가지 이다.
라운드 수\((N)\)를 입력했을 때, 1라운드부터 \(N\)라운드까지 경우의 수를 모두 합하여 출력하는 프로그램을 작성하시오.
예를 들어, 1라운드의 결과는 1개의 동전을 놓는 경우로 (앞) / (뒤) 2가지이고, 2라운드의 결과는 2개의 동전을 놓는 경우로서 (앞, 앞) / (앞, 뒤) / (뒤, 앞) 3가지이다. 따라서 2를 입력하면, 1라운드부터 2라운드까지의 합인 5를 출력한다.
동전은 앞면과 뒷면만 존재한다.
라운드마다 하나의 동전을 추가로 놓는다.
동전의 뒷면은 두 번 연속으로 놓을 수 없다.
예를 들어, 2라운드에서는 모두 2개의 동전을 놓게 되고, 그 경우는 (앞, 앞) / (앞, 뒤) / (뒤, 앞) 3가지 이다.
라운드 수\((N)\)를 입력했을 때, 1라운드부터 \(N\)라운드까지 경우의 수를 모두 합하여 출력하는 프로그램을 작성하시오.
예를 들어, 1라운드의 결과는 1개의 동전을 놓는 경우로 (앞) / (뒤) 2가지이고, 2라운드의 결과는 2개의 동전을 놓는 경우로서 (앞, 앞) / (앞, 뒤) / (뒤, 앞) 3가지이다. 따라서 2를 입력하면, 1라운드부터 2라운드까지의 합인 5를 출력한다.
입력 설명
첫째 줄에 라운드 수\((N)\)가 입력된다.
\((1 \le N \le 40)\)
\((1 \le N \le 40)\)
출력 설명
1라운드부터 \(N\)라운드까지 경우의 수를 모두 합하여 출력한다.
입력 예시 Copy
2
출력 예시 Copy
5