문제

문제 4089

동전 나열하기

시간 제한 1.000초 메모리 제한 128MB

문제 설명

세종이는 동전 나열하기 게임을 하고 있다. 이 게임은 \(N\)번의 라운드로 구성되고 각 라운드는 다음과 같은 규칙들을 갖는다.

동전은 앞면과 뒷면만 존재한다.
라운드마다 하나의 동전을 추가로 놓는다.
동전의 뒷면은 두 번 연속으로 놓을 수 없다.

예를 들어, 2라운드에서는 모두 2개의 동전을 놓게 되고, 그 경우는 (앞, 앞) / (앞, 뒤) / (뒤, 앞) 3가지 이다. 

라운드 수\((N)\)를 입력했을 때, 1라운드부터 \(N\)라운드까지 경우의 수를 모두 합하여 출력하는 프로그램을 작성하시오.

예를 들어, 1라운드의 결과는 1개의 동전을 놓는 경우로 (앞) / (뒤) 2가지이고, 2라운드의 결과는 2개의 동전을 놓는 경우로서 (앞, 앞) / (앞, 뒤) / (뒤, 앞) 3가지이다. 따라서 2를 입력하면, 1라운드부터 2라운드까지의 합인 5를 출력한다.

입력 설명

첫째 줄에 라운드 수\((N)\)가 입력된다.
\((1 \le N \le 40)\)

출력 설명

1라운드부터 \(N\)라운드까지 경우의 수를 모두 합하여 출력한다.

입력 예시

2

출력 예시

5

출처

2021세종정올