hdu 3117

hdu 3117

                             f(n)=1/sqrt(5)(((1+sqrt(5))/2)^n+((1-sqrt(5))/2)^n)

                               假设F[n]可以表示成 t * 10^k（t是一个小数），那么对于F[n]取对数log10，答案就为log10 t + K，

                          此时很明显log10 t<1，于是我们去除整数部分，就得到了log10 t，再用pow（10，log10 t)我们

                           就还原回了t。将t×1000就得到了F[n]的前四位。

                           具体实现的时候Log10 F[n]约等于((1+sqrt(5))/2)^n/sqrt(5)，这里我们把((1-sqrt(5))/2)^n这一项

                          忽略了，因为当N>=40时，这个数已经小的可以忽略。于是log10 F[n]就可以

                         化简成log10 1/sqrt(5) + n*log10 (1+sqrt(5))/2