Fibonacci ：斯特林公式

最新推荐文章于 2022-09-15 20:57:10 发布

自我修炼的小石头

最新推荐文章于 2022-09-15 20:57:10 发布

阅读量62

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hduacm/archive/2012/08/22/2650627.html

本文提供了一种计算斐波那契数列的程序实现，包括递推算法和利用黄金比例进行估算的方法。适用于处理不超过20项的直接计算及更大数值时的尾数估算。

 1 #include<iostream>
 2 #include<cmath>
 3 using namespace std;
 4 int a[21]={0,1};
 5 int main()
 6 {
 7     int n;
 8     double m,l,des;
 9     while(~scanf("%d",&n))
10     {
11         for(int i=2;i<=20;i++)
12         {
13             a[i]=a[i-1]+a[i-2];
14         }
15         if(n<=20)printf("%d\n",a[n]);
16         else 
17         {
18             m=(1.0+sqrt(5.0))/2.0;
19             l=-log10(5.0)*0.5+n*1.0*log10(m);
20             l-=(int)l;
21             des=pow(10.0,l);
22             while(des<1000)
23             {
24                 des*=10;
25             }
26             printf("%d\n",(int)des);
27         }  
28     }
29     return 0;
30 }