还记得上次czl给ykc做苦力的事情了吗，czl越想越气，于是决定报复一下ykc，可他知道ykc是不会轻易上当的，呢该怎么办呢，咦……有了，“嗨，ykc，我最近爱上了编程，可是遇到了一个难题，想了一晚上都没有任何思路，是关于斐波那契的，能请教一下你吗？”，“啊，斐波那契呀，呢不是so easy嘛。”ykc自信的说道，czl内心已经开始窃喜了，“既然你这么自信，呢要是你不能帮我解决，就要给我买好吃的，我可想吃肉了。”czl咽了一下口水。“当然可以了，怎么可能有我解决不了的斐波那契”ykc不屑的说道，ykc果然上当了。。。。。czl面无表情的说道：“呢道题是这样描述的，给你一个整数n，让你求斐波那契数列的第n项的前5位和后5位。”“哈哈，看来你是吃不上肉了，递推一下，求一求啦。”ykc仍然自信的说道。“等等，我还没说完呢，n有100000000这么大”，czl补充道。“啊。。。。哦”，ykc感觉到自己被坑了，可是来不及了，眼看就要月底了，ykc早就没钱了，聪明的你能帮帮他吗？ （注意：假如该项的斐波那契数列总位数小于等于10位，呢就直接输出就好了，否则按照 前5位*后5位 的格式输出）。
以上全是扯淡，只用求前5位就好了（毕竟czl也不想刁难ykc）
输入
多组测试实例，每行一个整数n（n<=100000000） 输出
要求输出的第n项 样例输入
0 1 2 3 4 5 35 36 37 38 39 40 64 65 样例输出
0 1 1 2 3 5 92274 14930 24157 39088 63245 10233 10610
取完对数
我也就不对着标程扯了。看链接吧 相似的题目
一般的求一个数前n位的代码(肯定不会求太多位数，要不然精度不够求不出来) 记录一下吧 代码
double x,temp; while(scanf("%lf",&x)!=EOF) { temp=log(x)/log(10.0); temp=temp-floor(temp); //floor(temp)函数求出小于temp的最大整数 temp=pow(10.0,temp); while(temp<1000)// 此处是四位 temp*=10; //printf("%.0lf\n",temp); //采用浮点表达法时会四舍五入 printf("%d\n",(int)temp);//此处不需四舍五入，直接舍弃后面的位 } }此题 代码
#include<bits/stdc++.h> #define LL long long using namespace std; const int MAXN = 1e2; const int MAXM = 1e5; LL f[55]={0,1,1,2}; int main(){ for(int i=4;i<27;i++) { f[i]=f[i-1]+f[i-2]; //printf("i== %d %lld\n",i,f[i]); } int n; while(scanf("%d",&n)!=EOF){ if(n<=25) printf("%d\n",f[n]) ; else { double temp=-0.5*log(5.0)/log(10.0)+((double)n)*log((sqrt(5.0)+1.0)/2.0)/log(10.0); temp-=floor(temp); temp=pow(10.0,temp); while(temp<10000) temp*=10; printf("%d\n",(int)temp); } } return 0; }