안녕하세요. 계단 오르기 문제를 풀었는데
최적해가 나오지 않아 질문드립니다.

일단 제 소스 다음과 같습니다.

const int INF = 2140000000;

int n;
int a[305];
int dp[305][3];

int getdp(int now, int lastjump){
int first, second;

if(now == 0 || dp[now][lastjump] != 0){
    return dp[now][lastjump];
}
if(lastjump == 1){
    return dp[now][lastjump] = getdp(now-1,2) + a[now];
}

first = getdp(now-2,1);
second = getdp(now-2,2);

if(first > second) {
    return dp[now][lastjump] =first + a[now];
} else {
    return dp[now][lastjump] = second + a[now];
}

}

int main() {
int i;
int firstResult, secondResult;
int result;

scanf("%d", &n);
for(i = 0; i < n; i++) {
    scanf("%d", &a[i]);
}
dp[1][1] = dp[1][2] = a[1];
firstResult = getdp(n,1);
secondResult = getdp(n,2);

if(firstResult > secondResult){
    printf("result : %d\n", firstResult);
} else {
    printf("result : %d\n", secondResult);
}
getche();

}

입력값은
6
10
20
15
25
10
20

출력은 75가 나와야 하는데
제 프로그램에서는 65가 나오네요 ㅠㅠ
어디서 잘못된걸까요?
고수님들 도와주세요 ㅠㅠ