20171005_9095_1,2,3 더하기

#include <iostream> using namespace std; int main() {     int N=0;     int dp[11]={0};          cin >> N;          dp[1]=1;     dp[2]=2;     dp[3]=4;          for(int j=0; j<N; j++)     {         int k=0;         cin >> k;         for(int i=4; i<=k; i++)         {             dp[i]=dp[i-1]+dp[i-2]+dp[i-3];         }         cout << dp[k] << endl;        }         return 0; }

4

: 1+3 -> 3이 될 수 있는 가지수 4

  2+2 -> 2가 될수 있는 가지수 2

  3+1 -> 1이 될 수 있는 가지수 1

d4 = d3+d2+d1