KOREATECH 1056: 화장실 타일 채우기

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

---

Python

from sys import stdin
 
testcase = int(stdin.readline().strip())
 
while testcase:
    length = int(stdin.readline().strip())
 
    dp = [0] * 101
    dp[1] = 1
    dp[2] = 2
    for i in range(3, length+1):
        dp[i] = ((dp[i - 1]) + dp[i - 2]) % 1000000007
 
    print(dp[length])
 
    testcase -= 1

FeedBack

1.  

---

 

 

 

cjw.git@gmail.com