for (int i=2; i opt[i]=Math.max(opt[i-2]+num[i],num[i-1]);
}
for (int i=0;i int max = Math.max(max,opt[i+1]);
}