[백준] 24723번 녹색거탑 | 파이썬 Python

문제

녹색거탑은 위 그림과 같이 규칙적으로 쌓여있다.

• 그림의 시야에 보이지 않는 블록은 없다.
• 그림의 시야에 보이는 블록의 윗면만 이용해 녹색거탑을 내려올 수 있다.
• 녹색거탑이 N$N$층이면, 총 N$N$개의 블록을 이용한 최단 경로로만 내려온다.
• 녹색거탑을 내려올 때는 정상에서 시작해 노란색 바닥까지, 항상 인접한 아래층의 블록으로만 내려온다.

 

입력

녹색거탑의 높이를 나타내는 정수 N$N$이 주어진다. (1≤N≤5)

 

출력

녹색거탑의 정상에서 바닥으로 내려오는 경우의 수를 출력한다.

 

예제

 

나의 풀이

N = int(input())
print(2**N)

• 한 층이 높아질 때마다 경우의 수가 2배로 늘어난다.