hdu 1568

经典的数学题啊~~~

题解：http://blog.csdn.net/cscj2010/article/details/6768395

感触：数学还是得灵活应用啊，关键是这个公式啊……起初是打算用大数做的，觉得好麻烦，就搜了一下，看一下别人的思路，我晕，竟然可以这样思考，NB啊~~~

还有就是因为后面约了一个式子，但是这个n得足够大，所以要先存储前面的几个数……

#include "stdio.h"
#include "math.h"

int fib[50]={0,1};

int main()
{
int n,i;
double a;
double ig,fp;

for(i=2;i<=20;i++)
fib[i]=fib[i-1]+fib[i-2];

while(scanf("%d",&n)==1)
{
if(n<=20)
{
printf("%d\n",fib
);
continue;
}

a=((double)n)*log10((1+sqrt(5.0))/2)-0.5*log10(5.0);
fp=pow(10.0,modf(a,&ig));
while(fp<1000)
{
fp*=10;
}

printf("%d\n",(int)fp);//这里应该转换成整形数后再输出，因为用%.lf输出会出现进位现象……
}

return 0;
}