Informatica Online Judge

  타일채우기(basic) [1063 / 0427]

Time Limit(Test case) : 1000 (ms)
Number of users who solved : 346   Total Tried : 571


The Champion of this Problem (C++) : yeongseo6182 - ms / 239byte
My Best Submission (C++) : N/A

[koistudy.net]

Background

2*n의 격자판이 있다.

이 격자판을 1*2, 2*1의 도미노를 이용하여 채울 수 있는 서로 다른 경우의 수를 구하여라.

단, n은 90이하의 자연수이다.

(해의 크기가 int범위를 초과할 수 있으므로 주의한다.)

Input

첫 번째 줄에 양의 정수 n이 입력된다.

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

Output

서로 다른 경우의 수를 출력한다.

IO Example

입력
2

출력
2

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