蓝桥杯 历届试题 黄金连分数

1/1 + 1/2 + 1/3 + 1/4 + ... 在数学上称为调和级数。


它是发散的，也就是说，只要加上足够多的项，就可以得到任意大的数字。


但是，它发散的很慢：


前1项和达到 1.0
前4项和才超过 2.0
前83项的和才超过 5.0


那么，请你计算一下，要加多少项，才能使得和达到或超过 15.0 呢？


请填写这个整数。


注意：只需要填写一个整数，不要填写任何多余的内容。比如说明文字。

分析：

黄金分割数与斐波那契数列有关，选取数列中某两个连续的数，每一位存两数的商值

然后将余数乘十再做被除数，除数不变。

01. #include<stdio.h>

02. #include<string.h>

03. int main()

04. {

05. long long  a[1000],x,y;

06. int i,j,f=0;

07. a[1]=1;a[2]=1;

08. for(i=3;i<60;i++)

09. a[i]=a[i-2]+a[i-1];

10. x=a[58];

11. y=a[59];

12. for(i=0;i<101;i++)

13. {

14. int    k=x/y;

15. x=(x%y)*10;

16. printf("%d",k);

17. }

18. printf("\n");

19. return 0;

20. }

黄金分割数是无理数，前面的2000位为: 
  0.6180339887 4989484820 4586834365 6381177203 0917980576 : 50
  2862135448 6227052604 6281890244 9707207204 1893911374 : 100
  8475408807 5386891752 1266338622 2353693179 3180060766 : 150
  7263544333 8908659593 9582905638 3226613199 2829026788 : 200
  0675208766 8925017116 9620703222 1043216269 5486262963 : 250
  1361443814 9758701220 3408058879 5445474924 6185695364 : 300
  8644492410 4432077134 4947049565 8467885098 7433944221 : 350
  2544877066 4780915884 6074998871 2400765217 0575179788 : 400
  3416625624 9407589069 7040002812 1042762177 1117778053 : 450
  1531714101 1704666599 1466979873 1761356006 7087480710 : 500
  1317952368 9427521948 4353056783 0022878569 9782977834 : 550
  7845878228 9110976250 0302696156 1700250464 3382437764 : 600
  8610283831 2683303724 2926752631 1653392473 1671112115 : 650
  8818638513 3162038400 5222165791 2866752946 5490681131 : 700
  7159934323 5973494985 0904094762 1322298101 7261070596 : 750
  1164562990 9816290555 2085247903 5240602017 2799747175 : 800
  3427775927 7862561943 2082750513 1218156285 5122248093 : 850
  9471234145 1702237358 0577278616 0086883829 5230459264 : 900
  7878017889 9219902707 7690389532 1968198615 1437803149 : 950
  9741106926 0886742962 2675756052 3172777520 3536139362 : 1000
  1076738937 6455606060 5921658946 6759551900 4005559089 : 1050
  5022953094 2312482355 2122124154 4400647034 0565734797 : 1100
  6639723949 4994658457 8873039623 0903750339 9385621024 : 1150
  2369025138 6804145779 9569812244 5747178034 1731264532 : 1200
  2041639723 2134044449 4873023154 1767689375 2103068737 : 1250
  8803441700 9395440962 7955898678 7232095124 2689355730 : 1300
  9704509595 6844017555 1988192180 2064052905 5189349475 : 1350
  9260073485 2282101088 1946445442 2231889131 9294689622 : 1400
  0023014437 7026992300 7803085261 1807545192 8877050210 : 1450
  9684249362 7135925187 6077788466 5836150238 9134933331 : 1500
  2231053392 3213624319 2637289106 7050339928 2265263556 : 1550
  2090297986 4247275977 2565508615 4875435748 2647181414 : 1600
  5127000602 3890162077 7322449943 5308899909 5016803281 : 1650
  1219432048 1964387675 8633147985 7191139781 5397807476 : 1700
  1507722117 5082694586 3932045652 0989698555 6781410696 : 1750
  8372884058 7461033781 0544439094 3683583581 3811311689 : 1800
  9385557697 5484149144 5341509129 5407005019 4775486163 : 1850
  0754226417 2939468036 7319805861 8339183285 9913039607 : 1900
  2014455950 4497792120 7612478564 5916160837 0594987860 : 1950
  0697018940 9886400764 4361709334 1727091914 3365013715 : 2000