막대 만들기

static int f(int n){
    if(n%2==0){ // 짝수 -> 2cm 만드는 방법의 수로만 이루어짐
        return 5*(n/2);
    }else{ // 홀수 -> 2cm + 1cm 만드는 방법의 수
        return 5*(n/2)*2;
    }
}

가 아니라 그 전 값에서 홀(노,파), 짝(빨) 길이 이용해서 만든다는 거

static int f(int n){
	dp[1] = 2;
    dp[2] = 5;
    for(int i=3;i<=n;i++){
    	dp[i] = dp[i-1]*2 + dp[i-2];
    }
    return dp[n];
}