KOREATECH 1055: 판채우기

Link : judge.koreatech.ac.kr/problem.php?id=1055

---

Python

x = int(input())
for i in range(x):
    n = int(input())
    d = [0] * 101
    d[1] = 1
    d[2] = 3
 
    for i in range(3, n+1):
        d[i] = (d[i-1] + 2 * d[i-2]) % 1000000007
 
 
    print(d[n])

FeedBack

1.  

---

 

 

 

cjw.git@gmail.com