9095번 : 1,2,3 더하기

문제

파이썬

def solution(a):
    if a == 1:
        return 1
    if a == 2:
        return 2
    if a == 3:
        return 4

    return solution(a-3) + solution(a-2) + solution(a-1)


n = int(input())

for i in range(n):
    a = int(input())
    print(solution(a))

풀이

• a가 4일때 7, 5일때 13.. 이런식으로 앞의 3가지 경우의 수가 더해지는 결과가 나옴 -> dp 사용