63일차 문제

문제풀이

정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.

1+1+1+1
1+1+2
1+2+1
2+1+1
2+2
1+3
3+1

예제 입력 1
3
4
7
10

예제 출력 1
7
44
274

a = int(input())
exc = [1, 2, 4]
for i in range(3, 10):
    exc.append(exc[i - 3] + exc[i - 2] + exc[i - 1])
for i in range(a):
    n = int(input())
    print(exc[n - 1])