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

时间:2023-03-08 18:25:42

思路:

把斐波那契通项公式转化成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);
}
}
}