Informatica Online Judge

  잠수함의 개수는? [1911 / 0777]

Time Limit(Test case) : (ms)
Number of users who solved : 3   Total Tried : 3


The Champion of this Problem (C++) : N/A
My Best Submission (C++) : N/A

[koistudy.net (JKJeong 2017)]
Writer ID : [jkjeong]

Background

잠수함 식별 문제에서 주어진 패턴 신호를 이용한 문제이다.

잠수함의 신호를 식별하는 패턴은 다음과 같다.

( 100~1~ | 01 )

패턴의 규칙은 다음 문제를 참고하기 바란다.

[패턴해석참고]

패턴 문자의 길이 n이 입력된다.

길이 n이하로 만들 수 있는 모든 패턴들 중 잠수함 신호의 개수는 몇 개나될까?

이를 모두 구하는 프로그램을 작성하시오.

Input

첫 번째 줄에 n이 입력된다.

[입력값의 정의역]
1 <= n <= 30

Output

길이가 n이하의 패턴으로 만들 수 있는 잠수함 신호의 수를 출력한다.

IO Example

입력
4

출력
3

*설명
길이가 4이하인 문자열 중 잠수함신호는

{ 01, 1001, 0101 }로 모두 3개이다.

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]