问题 1369. -- Fibonacci问题的复仇

1369: Fibonacci问题的复仇

时间限制: 3 Sec  内存限制: 128 MB
提交: 23  解决: 12
[提交][状态][讨论版]

题目描述

斐波那契一直是一个很经典的问题,给定F(0) = F(1) = 1,并且规定F(n) = F(n - 1) + F(n - 2) (n >= 2),现在要求在给定n的情况下求F(n),但是实验报告中并没有给出n的范围,于是tsy擅作主张地认为n <= 10000,结果他发现它并不会做,你能帮帮可怜的他吗?

输入

一个数字T,代表数据的组数

之后T行,每行一个数字N,代表要求F(N)

(1 <= T <= 100)

(1 <= N <= 10000)

输出

T行数字,每行为所求

样例输入

5
575
5247
6493
7703
3662

样例输出

1065113236465588309403889415460645093083860991848425732542338227915288346612042420944981983005010603735148681490199640832
26160800547824304594614849791633731708263047404854711334119173950550597389594962286111364649192284860864480522342967013763179488980404046964150918900426547396871189036124789078215594002755004480630486058474080603079523075982430290646207175382204411340904673107202698309552981597528773279035443901229821401018855246331952924081441408016851085737871561279094053797826665488401786740707622921000939249655837618406969050255390792876645853827070904394341632297962579172794465655486036836569898191985835588050697184789632812562284853306713253571014258965790033584598993514727898794845589889544578060122981580320260329162325577390642139215154837952958726535336046325446188307981759313097596635252637408290644935696478482235666710155555988679823813871131177830440573021001445173395903018089756312620353296906583550314990108877205038262611043803435289835808583318364640490293423361581744972957226066489087399255359516738365104526985021346449595855223197364493180772918828864287920329605366209548191880513691028874283754725165057349336857480443578306831491792367234280844421016638188148795952941288038504251
6550142996409716351832227377300575760398185732517862636181250076735501659109422545344746496417622436483772983333294322448989594007209164458089646525665536106806430230791725734894260133281061255732328848972049953475839003299576777114389864375859546427276605868347681406204343059519314004819161359126102738295904457713153937759895450350157517574873064469862509171540768108461066108039993834644475775531521371695166629894633154592273228188475948190518391130887437111830675684657392138040499181678242165971552288838999901962674161670939820182379345428660944759096114455072281162660779897560880685363902069652494784346057342298270791977697024550423267990097038498485125170822399891767372681593862101359799143120855929541809126669437846387698742313921131599800803809646429940678246246986658613683005390015928456419378740344605704138647259632173910633810398283017637048056737506563774105280118653880932649643895770245111808629104577997872584871457894216460305509032808838674066484764197536234317135620593224492591746242446200416760885605961771369215764901717395555531672635279745775592161302116584965599697090024451483972373822506849440915293178457954424009866715665091938970539334438634888723942515882775303686185128920942401051051779254540669061318956689998169417528238512870364575738527125335705430526390478321526167177043393671445301892435666151341813327662617
49124199188119604267616854219381371170161591428665960128886220447014196942862851857828821060911026913903232281529608866101912792308701401357975565119586637478473354142898688039965834649676151202338876902283001187809251654856210340272787373974382611002960554492418151556500077507316158913169367459114145934441709579637042086951721697966408388889762045031109700531822895337226088194302996183535078829689200176814488093391461059776821506256618562158928643892357397106595196739048372056955268172605250235376093062455296537389256513152284226939751423994306713145283589727516480231807211866554209143876529773387689827583432926412200436918585585699284584355352461539815853084821185787243132721179192342760593750204522028742884730670264866936670409978352831606468908568860300217798227161911467571733879503275714519936610912466999529946349516830057980924566946476401925411669206475697826910966749536521783356748832846915435504378906595759197340080289181352167666820981607345561304253157659868428881473167445543611885783529349218895743371917525760826466730852046627168788244903862831971703704532424639892235853409264004863884674295555233100056542444877508883050786424731851657808747102014498857522363529117236905254220997929530823910376610204011865710448707700281019737902646159369007044390673513844945686462233355640554839962656488545661629233458846010794920659107601816762601362994097764299088587438577264075521520372578774099094378709779971337811413387301583823522109821457349871368964825644799658960363482587765175705178885719183756534129665021229685489712835567348679723211820730837133322655565428384233349292170528
1486761250370305196621627346393829759738863549521381380381185471810628212420847256437321995631897627095055995946543120492316664273557249214369295714752950916976712255315136444816796863550181506816150879283494817992377690416899428005863322773449554458207946558490990579145579555929700664872557513395819076657670747294650358453714662573651460823796487181677301892085001518600284074583768762095354355334781238739524353354346197592833124192450199048798030378214940720338634618957272219348370113894577517494346827529524802210325517598260572278220338708945567564787103017142640883500893067643302555538179101013042274659218150247702090607011286723561499896948929294831588344513596983560225509391963544495715033917303971106286004120386027377516122336397437201479481277190242

提示

可能会暴long long


来源

[提交][状态][讨论版]