HDU 1568 快速求斐波那契前四位

思路：

把斐波那契通项公式转化成log的形式，高中数学...

//By SiriusRen
#include <bits/stdc++.h>
using namespace std;
int f[],n;
int main(){
    f[]=f[]=;
    for(int i=;i<=;i++)f[i]=f[i-]+f[i-];
    while(~scanf("%d",&n)){
        if(n<=)printf("%d\n",f[n]);
        else{
            double s=log10(/sqrt())+n*log10((+sqrt())/),t;
            s-=(int)s,t=pow(,s);
            while(t<)t*=;
            printf("%d\n",(int)t);
        }
    }
}