백준 9095 파이썬 문제 풀이 : 1, 2, 3 더하기

백준  9095 파이썬 문제 풀이 : 1, 2, 3 더하기

 

문제 링크 

9095번: 1, 2, 3 더하기

---

문제

 

입출력 예시

 

제출 코드

T = int(input())

for i in range(T):
    n = int(input())
    arr = [0 for i in range(n+3)]
    i = 0
    arr[1] = 1
    arr[2] = 2
    arr[3] = 4

    if n < 4:
        pass
    else:
        for i in range(4, n+1):
            arr[i] = arr[i-1] + arr[i-2] + arr[i-3]
            i += 1
    print(arr[n])