【C/C++基础知识】经典的效率程序

1) 人替机器运算
写一个函数计算当参数为n(n很大)时的值 1-2+3-4+5-6+7......+n
复杂算法：
long fn(long n)
{
    long temp=0;
    int i,flag=1;
    if(n<=0)
    {
        printf("error: n must > 0);
        exit(1);
    }
    for(i=1;i<=n;i++)
    {
        temp=temp+flag*i;
        flag=(-1)*flag;
    }
    return temp;
}
当n很大的时候这个程序执行效率很低，在嵌入式系统的开发中，程序的运行效率很重要，能让CPU少执行一条指令都是好的，把程序优化一下。
long fn(long n)
{
    long temp = 0;
    int j = 1,i = 1,flag = 1;
    if(n<=0)
    {
        printf("error: n must > 0);
        exit(1);
    }
    while(j<=n)
    {
        temp = temp + i;
        i = -i;
        i > 0 ? i++ : i--;
        j++;
    }
    return temp;
}
不敢保证我这个算法是最优的，但是比起上一个程序，我将所有涉及到乘法指令的语句改为执行加法指令，运算时间上缩短了很多，而代价仅仅是增加了一个整型变量。
这个程序确实在效率上有的很大的提高，但这个程序仍然不能达到要求，要给出更优的方案。
long fn(long n)
{
    if(n<=0)
    {
        printf("error: n must > 0);
        exit(1);
    }
    if(0==n%2)
        return (n / 2) * (-1);
    else