藍橋杯參考題目黃金隊列（水題）

　　黃金分割數0.618與美學有重要的關系。舞臺上報幕員所站的位置大約就是舞臺寬度的0.618處，墻上的畫像一般也掛在房間高度的0.618處，甚至股票的波動據說也能找到0.618的影子....

　　黃金分割數是個無理數，也就是無法表示為兩個整數的比值。0.618只是它的近似值，其真值可以通過對5開方減去1再除以2來獲得，我們取它的一個較精確的近似值：0.618034

　　有趣的是，一些簡單的數列中也會包含這個無理數，這很令數學家震驚！

　　1 3 4 7 11 18 29 47 .... 稱為“魯卡斯隊列”。它后面的每一個項都是前邊兩項的和。

　　如果觀察前后兩項的比值，即：1/3,3/4,4/7,7/11,11/18 ... 會發現它越來越接近于黃金分割數！

　　你的任務就是計算出從哪一項開始，這個比值四舍五入后已經達到了與0.618034一致的精度。

　　請寫出該比值。格式是：分子/分母。比如：29/47

　　答案寫在“解答.txt”中，不要寫在這里！

　　水題。

　　求斐波那契數列+模擬除法。

　　解答：1364/2207

 1 #include <iostream>
 2 using namespace std;
 3 unsigned long long f[1000];
 4 int main()
 5 {
 6     f[1]=1;
 7     f[2]=3;
 8     int i;
 9     for(i=3;f[i-1]<1e18;i++){
10         f[i] = f[i-1] + f[i-2];
11     }
12     cout<<i<<endl;
13     i--;
14     for(int i=3;i<30;i++){
15         unsigned long long x = f[i-2];
16         unsigned long long y = f[i-1];
17         cout<<x<<' '<<y<<endl;
18         for(int j=0;j<=20;j++){
19             cout<<x/y;
20             x = (x%y)*10;
21             if(j==0)
22                 cout<<'.';
23             if(j%10==0)
24                 cout<<' ';
25         }
26         cout<<endl;
27     }
28     return 0;
29 }

Freecode : www.cnblogs.com/yym2013

轉載于:https://www.cnblogs.com/yym2013/p/3608763.html

本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。
如若轉載，請注明出處：http://www.pswp.cn/news/260723.shtml
繁體地址，請注明出處：http://hk.pswp.cn/news/260723.shtml
英文地址，請注明出處：http://en.pswp.cn/news/260723.shtml

如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！