KOREATECH 1063: 계단 오르기

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

---

Python

from sys import stdin
 
testcase = int(stdin.readline().strip())
 
while testcase:
    data = int(stdin.readline().strip())
    if data == 1:
        print(1)
    elif data == 2:
        print(2)
    else:
        dp = [0] * data
        dp[0] = 1
        dp[1] = 2
        for i in range(2, data):
            dp[i] = dp[i-1] + dp[i-2]
 
        print(dp[-1])
 
    testcase-=1

FeedBack

1.  

---

 

 

 

cjw.git@gmail.com