log函数的应用，因为
log(a^b)=b*log(a);
log(a*b)=log(a)+log(b);
比如 log10(123456789)==log10(1.23456789)+8;
log(1.23456789)是log(123456789)的小数部分。
使用 pow()函数将其小数部分还原为1.23456789，然后就得到我们所求的 前4位了。
代码：
#include<cstdio>
#include<string.h>
#include<iostream>
#include<cmath>
using namespace std;
int F[22];
int main()
{
int k=0;
double sum,n,m1,m2;
F[0]=0;F[1]=1;
for(int i=2;i<21;i++)
F[i]=F[i-1]+F[i-2]; m1=-0.5*log10(5); m2=log10((1+sqrt(5))/2);
while(scanf("%lf",&n)==1)
{
k=n;
if(n>20)
{
sum=m1+n*m2;
k=sum;
sum=sum-k;
sum=pow(10.0,sum);
while(sum<1000)sum=sum*10;
k=sum;
printf("%d\n",k);
}
else printf("%d\n",F[k]); } return 0;
}