O（logn）求斐波那契数列

代码：

double Power(double base,int exp)
{
    if (exp==0)
        return 1;
    if (exp==1)
        return base;
    double result=Power(base,exp>>1);
    result*=result;
    if (exp&0x1==1)
        result*=base;
    return result;
}
右移运算符代替了除以2，位与代替了求余运算来判断一个书是奇数还是偶数。