9095 1,2,3 더하기 C++

9095 1,2,3 더하기

정수 n을 1,2,3의 합으로 나타내기.
예를 들어 n = 4

1 1 1 1
1 1 2
1 3
1 2 1
2 1 1
2 2
3 1

이렇게 7개

#include <iostream>
using namespace std;

int dp[11];

int main(){
    int n;
    cin>>n;

    //n == 1 : 1
    //n == 2 : 1+1, 2
    //n == 3 : 1+1+1,1+2,2+1,3

    dp[1]=1;
    dp[2]=2;
    dp[3]=4;

    for(int i=4;i<11;i++){
        dp[i]=dp[i-1]+dp[i-2]+dp[i-3];
    }

    for(int i=0;i<n;i++){
        int number;
        cin>>number;

        cout<<dp[number]<<"\n";
    }
}