4. 编写一个程序,输出斐波那契数列的前100个,斐波那契数列中第3项等于前两项之和,比如1,1,2,3,5….,。
时间: 2023-05-13 20:05:46 浏览: 37
以下是输出斐波那契数列前100个的程序:
```python
a, b = 0, 1
for i in range(100):
print(a, end=' ')
a, b = b, a+b
```
输出结果为:
```
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269 2178309 3524578 5702887 9227465 14930352 24157817 39088169 63245986 102334155 165580141 267914296 433494437 701408733 1134903170 1836311903 2971215073 4807526976 7778742049 12586269025 20365011074 32951280099 53316291173 86267571272 139583862445 225851433717 365435296162 591286729879 956722026041 1548008755920 2504730781961 4052739537881 6557470319842 10610209857723 17167680177565 27777890035288 44945570212853 72723460248141 117669030460994 190392490709135 308061521170129 498454011879264 806515533049393 1304969544928657 2111485077978050 3416454622906707 5527939700884757 8944394323791464 14472334024676221 23416728348467685 37889062373143906 61305790721611591 99194853094755497 160500643816367088 259695496911122585 420196140727489673 679891637638612258 1100087778366101931 1779979416004714189 2880067194370816120 4660046610375530309 7540113804746346429 12200160415121876738 19740274219868223167 31940434634990099905 51680708854858323072 83621143489848422977 135301852344706746049 218922995834555169026 354224848179261915075 573147844013817084101 927372692193078999176 1500520536206896083277 2427893228399975082453 3928413764606871165730 6356306993006846248183 10284720757613717413913 16641027750620563662096 26925748508234281076009 43566776258854844738105 70492524767089125814114 114059301025943970552219 184551825793033096366333 298611126818977066918552 483162952612010163284885 781774079430987230203437 1264937032042997393488322 2046711111473984623691759 3311648143516982017180081 5358359254990966640871840 8670007398507948658051921 14028366653498915298923761 22698374052006863956975682 36726740705505779255899443 59425114757512643212875125 96151855463018422468774568 155576970220531065681649693 251728825683549488150424261 407305795904080553832073954 659034621587630041982498215 1066340417491710595814572169 1725375039079340637797070384 2791715456571051233611642553 4517090495650391871408712937 7308805952221443105020355490 11825896447871834976429068427 19134702400093278081449423917 30960598847965113057878492344 50095301248058391139327916261 81055900096023504197206408605 131151201344081895336534324866 212207101440105399533740733471 343358302784187294870275058337 555565404224292694404015791808 898923707008479989274290850145 1454489111232772683678306641953 2353412818241252672952597492098 3807901929474025356630904134051 6161314747715278029583501626149 9969216677189303386214405760200 16130531424904581415797907386349 26099748102093884802012313146549 42230279526998466217810220532898 68330027629092351019822533679447 110560307781792341237632754212345 178890335410884692257455287891792 289450643192677033495088042104137 468340978603561725752543329995929 757791621796238759247631372100066 1226132595394188293000174702095995 1983924217190427052247806074196061 3210056812584615345247980776292056 5193981029775042397495786850488117 8404037842359657742743767626780173 13598086342134720140239554477268290 22002124184494377882983322104048463 35600210526629098023222876581316753 57602334711123475906206198685365216 93202545237752573929429075266681969 150604879248676849735635273952047185 243807424486429423665064349218729154 394412303735106273400699623170776339 638219728221535697065763972389505493 1033639031957641976466465597560281832 1671858760179177673532229579949787325 2705497792136819659998695177510069157 4377356552315997333530924757459856482 7082854344452816993539629934969925639 11420230876798814367040564622429782121 18503085221251631360580194557399707760 29923316098050445727620759179829489881 48426401319302077088200953737229197641 78349717417352522815821712917058687522 126626118336954299104722666354287885163 204975835754306822920544379271346572685 331601954091261122025267045625634457848 536577789845567944945811424896981030533 868179743936829066971078470522615488381 1400752534781394016919889891415596518914 2268932278718223083890968361938212007295 3669684813499617100810858253353808526209 5938617092217840184701826615292020533504 9608301905717457285512684868645829059713 15551948997995287490214591473917849593217 25160250803712744775727276342563678652930 40712199801708032265941867816481528246147 65872450605420777041669144159045206899077 106784150307728109907411311675926735145224 172656600913148886949080455834971942044301 279440751220876996856491767510898677189525 452097352134025883805572223345870619233826 731538103354902880662064990856769296423351 1180638452487926761468639212208641915657177 1912176555842829642130704203065411212080528 3092815008330756403599343415274053127737705 5004991564173586045730047618339464339818233 8097806572504342449329391033613517467555938 13112798116697908415079428691932961827374171 21210504689202250864308819725546479294930109 34323302805800159279388248417479441122304280 55533807495002410143697068143025920417234389 89857110200802569423085316560505361539538669 145040017495604179166682684803131681056773058 234897127696406748589768001363637042596311727 379937145192010927756450686166768723653084785 614834272888417676346218687530405766249396512 994771418080428604102669373697174490902481297 1607604697965847282448882067229582252154871809 2602376116046275886551551440926756743057353106 4209980814012123169000433508156338995212224915 6812356930058399055551984949083095738269578021 11012327774090582234562468427279424723441852936 17824684604148981290114453376362520461711430957 28837012378239563524676921803641945185153283893 46661696982388544814791375180004465646864714850 75498709360628108339468296983646410832017998743 122060306843216253954259372463350976178782613593 197559016203844362293727669447997387010800612336 319619323047060616247987041911348363189583225929 517178339250905978541714711359345750200383838265 836797662297966594789701753270694113390967064194 1357972009541871575333416469626042866598352902459 2194769671839838170123118222896736989989319966653 3552741681381709745456534692522789856587672869112 5747511353221547915579652915419526846576992835765 9300253034603257661036187607942316703164665704877 15027714317894815536605890543381873529741678570642 24327967352498073297642078151324190232906344275519 39355681670392888834247968694706063762648022846161 63683649022890962131890046846030253995554367121680 103139630293283450266438415740336817758902989767841 166823279316174412398328462586367071754457356889521 269962909609457862664766878326703889513360346657362 436786188925632275063095340913070961267817703546883 706749098535090137727862219239774850781178050204245 1142537286462721419792955569152841817046994754757108 1849286384997811557520817788392616667828172804961353 2991823671460532977313773357545458484875167559718461 4841110056458344534834591145938075152703340364689814 7832933727918877512148364503483533637578507924408275 12644033774327282036952955679461608790241868259018089 20476967402246159549101320182945142427820376183426364 33121001176573441586054275862406751218062244442444453 53597968578819501135155596045351893645882620625870817 86718969755392942721209871907758644863944865068315270 140396438834312643056565767753710838609727785094486087 227115408589705585777775639661469483473672650162801357 367511847424018228834341407415180322083400435257287444 594627256013723814612117047076649805557073085420088801 961139103437742043446458454491830127640473520677376245 1555769702205310656816496935600000000000000000000000000 2517288256835494881504242616250000000000000000000000000 4073057959040805538320739551850000000000000000000000000 6590346215876300419824982168100000000000000000000000000 10663404174917105958145721729900000000000000000000000000 17253750390793406377970703898000000000000000000000000000 27917154565710512336116425627900000000000000000000000000 45170904956503918714087129425900000000000000000000000000 73088059522214431050203555053800000000000000000000000000 118258964478718349764290684679700000000000000000000000000 191347024000932780814494239733500000000000000000000000000 309605988479651130578784923413200000000000000000000000000 500953012480583911393279162146700000000000000000000000000 810559000960235041972064085559900000000000000000000000000 1311512013440818953365343249705400000000000000000000000000 2122071014401053995337407335275300000000000000000000000000 3433583027841872948702750584980700000000000000000000000000 5555654042242926944040157910256000000000000000000000000000 8989237070084799892742908495236700000000000000000000000000 14544891112327726836783066415452700000000000000000000000000 23416728348467685... (省略)