가로 N칸, 세로 2칸짜리 복도 바닥을 2x1 크기의 타일로 빈틈없이 채우려고 해요. 타일은 가로로 눕히거나 세로로 세울 수 있어요. 바닥을 채우는 방법은 모두 몇 가지일까요?
힌트: N칸짜리 답을 N-1칸과 N-2칸의 답으로 만들 수 있어요.
입력
첫째 줄에 자연수 N이 주어져요. (1 ≤ N ≤ 45)
출력
바닥을 채우는 방법의 수를 출력해요.
가로 N칸, 세로 2칸짜리 복도 바닥을 2x1 크기의 타일로 빈틈없이 채우려고 해요. 타일은 가로로 눕히거나 세로로 세울 수 있어요. 바닥을 채우는 방법은 모두 몇 가지일까요?
힌트: N칸짜리 답을 N-1칸과 N-2칸의 답으로 만들 수 있어요.
첫째 줄에 자연수 N이 주어져요. (1 ≤ N ≤ 45)
바닥을 채우는 방법의 수를 출력해요.
3
3
로그인하면 제출할 수 있어요.