백준 알고리즘 9546번 3000번 버스(python)

1, 3, 7, 15, 31, 63... 패턴이다.

EX) n = 3

1) 7/2 - 0.5 = 3.5 - 0.5 = 3

2) 3/2 - 0.5 = 1.5 - 0.5 = 1

3) 1/2 - 0.5 = 0.5 - 0.5 = 0

-> ans = 7

for _ in range(int(input())):
    n = int(input())
    print(2**n - 1)