昨日のコードは、計算しなくてもいい0同士の和を計算していたので、そこを省いたら2割ほど速くなった。その改良版で1000万まで求めたら2時間くらいかかっていた。約200万桁である。
せっかく計算したので、100までの数列を出しておく。ついでにF1000とF10000も最後につけておいた。
F0 = 0
F1 = 1
F2 = 1
F3 = 2
F4 = 3
F5 = 5
F6 = 8
F7 = 13
F8 = 21
F9 = 34
F10 = 55
F11 = 89
F12 = 144
F13 = 233
F14 = 377
F15 = 610
F16 = 987
F17 = 1597
F18 = 2584
F19 = 4181
F20 = 6765
F21 = 10946
F22 = 17711
F23 = 28657
F24 = 46368
F25 = 75025
F26 = 121393
F27 = 196418
F28 = 317811
F29 = 514229
F30 = 832040
F31 = 1346269
F32 = 2178309
F33 = 3524578
F34 = 5702887
F35 = 9227465
F36 = 14930352
F37 = 24157817
F38 = 39088169
F39 = 63245986
F40 = 102334155
F41 = 165580141
F42 = 267914296
F43 = 433494437
F44 = 701408733
F45 = 1134903170
F46 = 1836311903
F47 = 2971215073
F48 = 4807526976
F49 = 7778742049
F50 = 12586269025
F51 = 20365011074
F52 = 32951280099
F53 = 53316291173
F54 = 86267571272
F55 = 139583862445
F56 = 225851433717
F57 = 365435296162
F58 = 591286729879
F59 = 956722026041
F60 = 1548008755920
F61 = 2504730781961
F62 = 4052739537881
F63 = 6557470319842
F64 = 10610209857723
F65 = 17167680177565
F66 = 27777890035288
F67 = 44945570212853
F68 = 72723460248141
F69 = 117669030460994
F70 = 190392490709135
F71 = 308061521170129
F72 = 498454011879264
F73 = 806515533049393
F74 = 1304969544928657
F75 = 2111485077978050
F76 = 3416454622906707
F77 = 5527939700884757
F78 = 8944394323791464
F79 = 14472334024676221
F80 = 23416728348467685
F81 = 37889062373143906
F82 = 61305790721611591
F83 = 99194853094755497
F84 = 160500643816367088
F85 = 259695496911122585
F86 = 420196140727489673
F87 = 679891637638612258
F88 = 1100087778366101931
F89 = 1779979416004714189
F90 = 2880067194370816120
F91 = 4660046610375530309
F92 = 7540113804746346429
F93 = 12200160415121876738
F94 = 19740274219868223167
F95 = 31940434634990099905
F96 = 51680708854858323072
F97 = 83621143489848422977
F98 = 135301852344706746049
F99 = 218922995834555169026
F100 = 354224848179261915075
F1000 = 43466557686937456435688527675040625802564
660517371780402481729089536555417949051890403879840079255169
295922593080322634775209689623239873322471161642996440906533
187938298969649928516003704476137795166849228875
F10000 = 3364476487643178326662161200510754331030
214846068006390656476997468008144216666236815559551363373402
558206533268083615937373479048386526826304089246305643188735
454436955982749160660209988418393386465273130008883026923567
361313511757929743785441375213052050434770160226475831890652
789085515436615958298727968298751063120057542878345321551510
387081829896979161312785626503319548714021428753269818796204
693609787990035096230229102636813149319527563022783762844154
036058440257211433496118002309120828704608892396232883546150
577658327125254609359112820392528539343462090424524892940390
170623388899108584106518317336043747073790855263176432573399
371287193758774689747992630583706574283016163740896917842637
862421283525811282051637029808933209990570792006436742620238
978311147005407499845925036063356093388383192338678305613643
535189213327973290813373264265263398976392272340788292817795
358057099369104917547080893184105614632233821746563732124822
638309210329770164805472624384237486241145309381220656491403
275108664339451751216152654536133311131404243685480510676584
349352383695965342807176877532834823434555736671973139274627
362910821067928078471803532913117677892465908993863545932789
452377767440619224033763867400402133034329749690202832814593
341882681768389307200363479562311710310129195316979460763273
758925353077255237594378843450406771555577905645044301664011
946258097221672975861502696844314695203461493229110597067624
326851599283470989128470674086200858713501626031207190317208
609408129832158107728207635318662461127824553720853236530577
595643007251774431505153960090516860322034916322264088524885
243315805153484962243484829938090507048348244932745373262456
775587908918719080366205800959474315005240253270974699531877
072437682590741993963226598414749819360928522394503970716544
315642132815768890805878318340491743455627052022356484649519
611246026831397097506938264870661326450766507461151267752274
862159864253071129844118262266105716351506926002986170494542
504749137811515413994155067125627119713325276363193960690289
565028826860836224108205056243070179497617112123306607331005
9947366875
