https://www.acmicpc.net/problem/24723
내려올 수 있는 방향의 가짓수를 구하는 문제 1-> 2, 2-> 4 예제 입력에서 유추할 수 있듯이 왼 or 오 로 방향이 두개이기때문에 2의 N승을 출력해주면 되는 간단한 문제
import sys N = int(sys.stdin.readline()) print(2**N)