3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자.

첫째 줄에 n이 주어진다. (1=

첫째 줄에 경우의 수를 출력한다.



1을 입력했을경우 2

2을 입력했을경우 7



이렇게 나오게 프로그래밍 해야하는데.. 1도 모르겠음.. 도움요청