[구현/수학] 백준 24723 녹색거탑 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

24723번: 녹색거탑

 

 

 

2. 문제 풀이

출처: 백준 녹색거탑

 다음과 같은 녹색 거탑이 있습니다. 높이가 N인 녹색 거탑의 꼭대기에서 바닥으로 내려오는 경우의 수를 구해야 합니다. 쉽게 생각해보면, 1층이 높아질 때마다 양쪽으로 내려올 수 있는 2가지 경로가 생깁니다. 즉, 2배씩 경우의 수가 늘어납니다.

 

 

 

3. 코드

# 입력
N = int(input())
print(2**N)