1522: [2021 세종 정올 예선 L] 동전 나열하기

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

첫째 줄에 라운드 수(N)가 입력된다.
라운드 수(N)의 범위는 1 <= N <= 40이다. 

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

2

5