本文共 523 字，大约阅读时间需要 1 分钟。

菲波拉契数列的通项公式– F(n)=(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n} ；

题目；hdu—-1568；

#include
   
    #include
    
     int  fi[21];int main(){    int n, i;    fi[0]=0;    fi[1]=1;    for(i = 2; i < 21; i++)    {        fi[i]=fi[i-1]+fi[i-2];    }    while(~scanf("%d",&n))    {        if(n<=20)printf("%d\n",fi[n]);        else{            double p = n*log10((1+sqrt(5.0))*0.5)-0.5*log10(5.0);            p = p -(int)p;            int res = pow(10.0,p)*1000;            printf("%d\n",res);        }     }    return 0;}
    
   

转载地址：https://blog.csdn.net/zw1996/article/details/52152832 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！