프로그램 명: tiling
제한시간: 1 초

2*1 혹은 2*2 타일로 2*n 사각형을 채우는 방법은 몇 가지인가?

n 이 1 인 경우 한가지 , 2 인 경우는 3 가지이다.

n 이 2 인 경우

입력 형식

정수 하나가 입력된다. 정수의 범위는 1 부터 250 이하이다.

출력 형식

나올수 있는 가지수를 출력한다.

입출력 예

입력

2

출력

3

입력

8

출력

171

출처:UofA Local 2000.10.14
[질/답] [제출 현황] [푼 후(2)]
[ 채 점 ] [홈으로]  [뒤 로]