观察题意，不难发现如果需要去算答案时~
不相邻取数的最小场景就是间隔1个取数和间隔2个取数
间隔3个的可以看成是 2个间隔1个的取数，以此类推
所以动态规划方程为dp[i]=max(dp[i-1],dp[i-2]+a[i)]
然后就将dp[0]和dp[1]初始化一下，之后其他项就可以用方程解。 
#include<stdio.h>

int main()
{
    long long n,dp[5]={0};
    scanf("%lld",&n);
    
    for(long long i=1;i<=n;++i)
    {
        scanf("%lld",&dp[i%5]);
        if(i>2)
            dp[i%5] = (dp[(i-2+5)%5]+dp[i%5])>(dp[(i-3+5)%5]+dp[i%5])?(dp[(i-2+5)%5]+dp[i%5]):(dp[(i-3+5)%5]+dp[i%5]);
    }
    printf("%lld",dp[(n-1+5)%5]>dp[n%5]?dp[(n-1+5)%5]:dp[n%5]);
    return 0;
}