495 - Fibonacci Freeze

All about problems in Volume 4. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

subzero
New poster
Posts: 26
Joined: Mon Aug 15, 2005 5:21 am

Post by subzero »

Thanks for your help... I got AC with both codes :D

I didn't know that judge uses an old g++ version, I think it needs to be updated. :wink:
There is no knowledge that is no power.
Darko
Guru
Posts: 580
Joined: Fri Nov 11, 2005 9:34 am
Location: Calgary, Canada

Post by Darko »

I wouldn't blame Java... this time :)

f(108) = 16641027750620563662096

Your program outputs 1664127750620563662096

(btw, it fails on more than 4000 cases, I am not sure how you missed it)

It's just how you print them. I think it's better once you calculate them to put String answers into an array (of course, after fixing the thing).

Interesting - on my PC your method is as much as two times faster than mine, but on UVa it is 5 times slower - I did String addition. I think it's all those out = out + towrite, maybe you want to use StringBuffer to build the output.
mersault
New poster
Posts: 4
Joined: Tue May 30, 2006 3:03 pm

Post by mersault »

Darko>> Thanks a LOT for your friendly help! :D :D :D

When I looked at it again after you had pointed out what was wrong, it was so obvious where the error was.. I didn't compare any numbers machinally, I just looked at them visually to, and they looked OK. Silly...

Yeah, your method sounds like the way to do it. I was lazy so I instead added a crude hack that filled up the string with zeroes where it was needed, and it was enough to get accepted... :)
IRA
Learning poster
Posts: 82
Joined: Sat Jan 07, 2006 6:52 am

Post by IRA »

I rewrite the problem again.
I do my best to write it.
it AC in 0.273 sec and memory is 3200.

I see the rank and find the fastest time is 0.025 sec and memory is 64.
How does he do?
Use less memory and get the fastest time!
kolpobilashi
Learning poster
Posts: 54
Joined: Mon Jan 02, 2006 3:06 am
Location: Dhaka,Bangladesh
Contact:

RE in 495!!sumbuddy help meee!!!

Post by kolpobilashi »

i am having prob with big integer. :(
i tried for 495 but got RE and don't know y...any1 tell me plz

Code: Select all

#include<stdio.h>
#include<string.h>

char str[1001],str1[1001];
char *add(char s1[],char s2[])
{
	char res[1001] = "";

	int l1 = strlen (s1);
	int l2 = strlen (s2);
	int i,a,b;
	strrev (s1);
	strrev (s2);

	if (l1 < l2)
	{
		for ( i = 0; i < (l2-l1); i++)
		{
			s1[l1+i] = '0';
		}
		s1[l1+i] = NULL;
	}

	else if (l1 > l2)
	{
		for ( i = 0; i < (l1-l2); i++)
		{
			s2[l2+i] = '0';
		}
		s2[l2+i] = NULL;
	}

	l1 = strlen (s1);

	int carry = 0;

	for (i = 0; i < l1; i++)
	{
		a = s1[i] - '0';
		 b = s2[i] - '0';

		int val = (a + b + carry) % 10;

		res[i] = val + '0';

		if ((a + b + carry) > 10)
			carry = 1;
		else
			carry = 0;
	}

	if (carry == 1)
	{
		res[i] = '1';
		i++;
	}

	res[i] = NULL;

	strrev (res);

	return res;

}

int main()
{
	int m,i;
		char *str2;
	while(scanf("%d",&m)!=EOF)
	{
		if(m==1||m==0) printf("The Fibonacci number for %d is %d\n",m,m);
		else
		{
			
		
			strcpy(str,"0");
			
			strcpy(str1,"1");
			for(i=1;i<m;i++)
			{
				str2=add(str,str1);
			
				strcpy(str,str1);
				
				strcpy(str1,str2);

				
			}
			printf("The Fibonacci number for %d is %s\n",m,str2);
		} 
	}
	return 0;
}
thanx in advance
Sanjana
Joseph Kurniawan
Experienced poster
Posts: 136
Joined: Tue Apr 01, 2003 6:59 am
Location: Jakarta, Indonesia

Post by Joseph Kurniawan »

I believe the length of the 5000'th fibo is more than 1001 digits.
Try to increase the array size.
Btw, does the strrev() work? I thought that it would give compile error.
There are 3 things one need to be successful : motivation, ability and chance. And if you're a believer, make it four : God's will.
aswin34
New poster
Posts: 4
Joined: Tue Nov 07, 2006 8:32 am

495 WA

Post by aswin34 »

I got WA for this code...
I have checked with all the numbers and they are correct.
including the 5000th number

#include <stdio.h>

void next( int n1[1500], int n2[1500], int n3[1500] );
void pr( int n[1500] );

int n[5001][1500];

int main()
{
int num, i, j;
int temp;

for( i = 0; i < 5001; i++ )
{
for( j = 0; j < 1500; j++ )
{
n[i][j] = -1;
}
}

n[1][1499] = 1;
n[2][1499] = 1;
for( i = 2; i < 5001; i++ )
{
next(n[i-2], n[i-1], n[i]);
}

while( scanf("%d", &num) > 0 )
{
printf("The Fibonacci number for %d is ", num);
pr(n[num]);
}
}

void pr( int n[1500] )
{
int i;
for( i = 0; i < 1500; i++ )
{
if( n[i] != -1 )
{
printf("%d", n[i]);
}
}
printf("\n");
}

void next( int n1[1500], int n2[1500], int n3[1500] )
{
int i;
int carry;

carry = 0;
for( i = 1499; i >= 0 ; i-- )
{
if( n1[i] == -1 && n2[i] == -1 )
{
if( carry != 0 )
{
n3[i] = carry;
carry = 0;
}
break;
}
else if( n1[i] == -1 )
{
n3[i] = n2[i] + carry;
if( n3[i] > 9 )
{
n3[i] = n3[i] - 10;
carry = 1;
}
else
{
carry = 0;
}
}
else if( n2[i] == -1 )
{
n3[i] = n1[i] + carry;
if( n3[i] > 9 )
{
n3[i] = n3[i] - 10;
carry = 1;
}
else
{
carry = 0;
}
}
else
{
n3[i] = n2[i] + n1[i] + carry;
if( n3[i] > 9 )
{
n3[i] = n3[i] - 10;
carry = 1;
}
else
{
carry = 0;
}
}
}
}


could someone help me?
Jan
Guru
Posts: 1334
Joined: Wed Jun 22, 2005 10:58 pm
Location: Dhaka, Bangladesh
Contact:

Post by Jan »

Dont open a new thread if there is one already. First search your problem. If you find one, then use it.
Ami ekhono shopno dekhi...
HomePage
chuzpa
New poster
Posts: 33
Joined: Fri Jun 18, 2004 8:39 am
Location: Mexico
Contact:

Some cases for Fibonacci Freeze ( 495 )

Post by chuzpa »

Some I/Os generated with my Accepted code:

INPUT:

Code: Select all

4383
886
2777
1915
2793
3335
386
492
1649
1421
2362
27
3690
59
2763
3926
540
3426
4172
736
211
368
2567
1429
782
1530
2862
123
4067
3135
3929
4802
4022
3058
3069
3167
1393
3456
11
3042
1229
2373
4421
4919
3784
3537
198
4324
3315
4370
1413
3526
1091
3980
4956
1873
1862
4170
1996
2281
2305
925
2084
1327
336
1505
846
1729
1313
857
1124
3895
4582
545
3814
3367
434
364
4043
3750
1087
1808
2276
2178
788
3584
403
2651
2754
2399
4932
60
4676
3368
2739
12
1226
3586
3094
2539
OUTPUT :

Code: Select all

The Fibonacci number for 4383 is 4398881000329981080501868178861169166319999494214804499078556698295651937279704708246496046746575710265464511807637580208912288679460437233995028985337660024555947157698626087013400447842915704104262904059753042575344313822227431348993804607632127564924435243543893475181269431053805976747603633801997047908716377459212302301143623003881492857368640560378788345293671490754635441420639389385077078277194348509396217072024956795615858331485179333421910938397918325475465360448128978801745226115159592442945422535727680981816413407776712024043907172718322796322519423960534009899656131603897119141732656993583456755919781414811981647654214622064558522873232339838151469702956957082250110338622814394541479558260494076998549404630148792133163008196218811585910371644731754015212463227983930975655070565854355842092136985420972546848254021066389763536342980156563379687904456676534617743663080605953657334452068733476322
The Fibonacci number for 886 is 65097492361581603237233203672874663179834855497446498041443381583014715955555123863972831437426753700416795598516352331061931907120100794141297405153595216044749666809015355488194403823
The Fibonacci number for 2777 is 10213908713026238728103209997639468539657772456926205783778456059057401127875210990637561822757065124920308609754587363478932172548646976202235198568814104166506488067755792003771474961489835378550521217451955438449064591421786173607646617765994680202561713959422627372837933882273769986446437669105263274369131122576063557913697252489298299879656394531012892065886822437744900395094638233281511091312002132364985701509292060816072019452943575324984315415019024354864798966877479033697775627197885428923511502368875550355359675844872086871246823357676961848464636559440224034986957
The Fibonacci number for 1915 is 7275219091682842500362001041875002972185666912976253875717545984813112828473891671634701712580351601848736380191331826091866555260161837330783798529186890364913694465610283231898952423663532835233985609379378210052316586642612522296442765834650500359674197178351774934429534933113657187924291554148972350622931011440652703788698837010092507677827019237330417811353052603994817555841866307932180558085
The Fibonacci number for 2793 is 22542091901687508794362719172542821862417866073906931975417634176558927261980191464152115015315880001783017977076497472547990499048298352095696560946304732402250171619424457507771682053323936843390782483715202657822528173726638647688923024367878826639548485323466413644628406437299843610517281686693532570694713259454920793039439922474202661418880603113373293877894828812328681917047986128504220032120238668387765393670842092223240710096087967196703530508066576541916644360724225037613082953912785676885027944990099884782923687341908128870141790359300113770395775753819685893052763938
The Fibonacci number for 3335 is 4210127337629338116412373318901306100006016844909801781369065746493066231973580334867315484919540950217187765121961273193546093213753255147219699235082158612617250175949302329156140085041076511700449542164823163385702769964995177258943124080286510153819631377725170684068061691870087472839506622178802608984601170712135692754471141689264864260532376725052746138527168901118165109986787741082703003005582753369070368332762469720454955110109296068580358509165867934663841059791029233792303075574821225925215865988378792337051119420130102479103333504414702277637450618703878130236889148591275037752100487241492642928829293430626332913522020771776833982680660761202647132469301891917191539767655811665
The Fibonacci number for 386 is 208806557935912856607183460067622936180344811293149000952908380545157651585891073
The Fibonacci number for 492 is 2967795697064976427862421836334141336150900792786444618288545455102252664927332007624673682829385529104
The Fibonacci number for 1649 is 186695465589593752336838927040309848783559650948630033165974066222524709278832825629133198480021805573546253022681133557577126163686531701803193924297357381346216960097435982824797157620449994407362993351194488164132815120252795808505295190208180421899562082349191352417390367108451571247994870302102444603911072462760896749100514485096319825149
The Fibonacci number for 1421 is 418747081360669305281801651623303170109194682303774132258102440070129162691901149078426477067632460367579826373741706211142110556894487507407128462816629703488627149966587974106140418039055605937395815257462473309743129972722828124734436295964881822527779042964086520742915044038192555801346275221
The Fibonacci number for 2362 is 19024851182239015345379460590287696933095722621942420528693956515620232583854433827992818338661671107447088252439673079458130464976588825241828438092768450566378293029591067663744613443929063834666438572435354293160493686446625249809829113941399687429402414988804233841103861141828953608010446227697802162188863321567865543342533836473211597498035253676574256087936300272948415214418187752695912556979680634036514081444523142456807162901554000790979056037382690922960333002109281732852380987031
The Fibonacci number for 27 is 196418
The Fibonacci number for 3690 is 652991488211024650420937871992027186167092714061385480284794499319733090039717726630822610993472790742274032522585616731965630892823283948179277266202040198287457664047418646383099628078776855434776718232361823948238178722066539413128940366634152855670585144473511666837280755899537083121219008024510083247081017953473666046140939940657897836148872475641155717742872466866046352655149788862453033492009782811156588703169698954219431986515603567726376556618352962911539909568336294820936741184321353215895982971640952191653466479643061482023250700943708754548285947719799473523996393716303804092133659991602939195624485068906631245302281966731564775119237206150783990469280403148136300223340013929571766174987912432402308231652174016313345312499626547728218172289360260920
The Fibonacci number for 59 is 956722026041
The Fibonacci number for 2763 is 12116160244028223150677190779697675093703341405172849623601636681313749501895303677384227661302802933939516076314851487646105539768327487508754244380055776842584977212460372942140683767414803293492814684499501587214945937383697854419107728364815227628688805638232290947599336399734911731309340305446458140790692687724164786029572868646481207010265291018158595867557095596597778573480418903278932024595978495592370703036994166986179738610719597486115877740291711380352996661414405030353828377296956294807669434200967083317692064849621386780082133127097221184137514308434032072642
The Fibonacci number for 3926 is 13676992830015923899286366905903805496090479703596319411338747314118305455384805605974708080934467997122374740313752962161532937796708072611766272540206460184835796212460979597305258427856961595676601750960328167890920600203293807290319085342752559242786477990992256886960000926573686562343612781029450414465586359131640683463824023386007128223617752645837145439882859301071895359347339993213263408145832200035085595432021018564496603211237439061726749335247506113082548135399464037286377012525910463088355224591561192848109290728849573473090721349006138664421525506361439172562888144527828884864291957939810871343704853326787512426259126839089410126908905290040014719398473361504556375099383584795897546927688934373530461008996296439011585250320899303875786158555570337428846845165310165054681968766628848169241472979593
The Fibonacci number for 540 is 31903676490304597847185685736169548906931858202641803975680844768196795244879691985828019808017263472521442003280
The Fibonacci number for 3426 is 43870288887428955996077899377011689773151593327535668850754980117930345691451871333202982706661639392962279870329038946303353364957144572675214898937035761936308895778862090546654819063703921579451496614140917937321953342898102361945105877047532816443315026588564140692270416097456708491679781257462048630872360530517999619533498006774920864194752135257028706867257802781667424846987182143244802393740495802347138045139638780226159516554386656902778556231277264612936260518154258625574935500437729378751510929439554091058347556865333639063868693968906965813622105974124784404395815015068831198244209479701051702772772645512302708465522134413572044276644258526324313862422810622231561966025495063708562763172445994968
The Fibonacci number for 4172 is 35233040313741316294967902865136190394224611341305599494546074100655605548691990892894485671223933679162039569026988187699980474471511623266971946348901108800125448529389614483421481861211640796388353638279248923108615147434673679153125506662022563788708072321908631754836919865754359356481330030212873320169584357822470547804982237621425552889510837183958089309185338203165878443963445593026486265105195874867366142684624395335563921039253294460892409582868663629528301628679328872906620889026828925684753583602131015499942364440884048987240848591165739969224966169736743947778737359349066743439090507531147016241914893855064796334211686344478114771153556840411431912843254155153137234243306686926916256015149910898610552869486398402014370430431067463898816683605524398196463591015866021022638188112033145546607751146140451013772414612953681958116518533680069027702690589
The Fibonacci number for 736 is 2920237824067623672781229606443862732526217328996139578136371314074447668225985916736318773377043640301034509333760339563359693453344590128218992436965627
The Fibonacci number for 211 is 55835073295300465536628086585786672357234389
The Fibonacci number for 368 is 36138207717265885328441519836863123286695915870773021050058862406562749608741
The Fibonacci number for 2567 is 132369375379070200971525877545374339809841708916143270805721505174225456634109398251278283037610277414573944521264065071495077968572709179082242601240548693901579704028521002340684960166232563694960783634139134646768875499486807565282396683752881028876184374886241673207244457249005890713481078908094401632670398915173539249948012315406763426133122440185688252194666526801472476204565997678254347227060872182224748961326058254710879995224765139884935281197040707665152240769304830080680372009329308187997096080151094225576363591680310353
The Fibonacci number for 1429 is 19672199274647691497798314779722608773976733355693880514847166136249863689787588557621032404947669311141141166429424506313846976346345148711544662063708124709557588615564306004283990251521732960229209735434220093749229077230241635683290363056470279802738856704478548405300505529443620077845529519129
The Fibonacci number for 782 is 11990841803302694027754477586327956381565036675175027988507631884887140202321077558773394924354668086697433698830192845091598773454671712019141462308083298359576441
The Fibonacci number for 1530 is 25211842204103030453507416136054961365800014662718507533173034457443833938392144378131958624138093637975908765257211912159777059454271026837729625668758262838013118229409591372204165899308393114400426313340885573671069886366021127681321525478749369076309507786585066153226043856627099828591430986283599528443150610434040
The Fibonacci number for 2862 is 5931183947278819046841913168384858453056520708155761809946965612613703181343370262543769135358377155910321277037612949815527396512569188807522531136831063840324039711445712396864292289499971018253337899995616238287142269373014853667179364583585398978043961088274172106463559962142422066261184743189507403774778016143592396066566386291855000537815445933426294040402753064730848731497220210912956436043286412763802268485125347315462270138050681000463253360475665983845453398468637670525891534879573979128300162712247228927367884171511173944120731914946067279031123146095186704646286785844133173351656
The Fibonacci number for 123 is 22698374052006863956975682
The Fibonacci number for 4067 is 4010955969318583892784803291162399832975575255330140234496578513507312998794371005504362960457290786262543750977882516294126364415841285244478044838970599055273112730018071510652695315272550526289000712173566011820806467007784793330655091646345766448027596287364359292721567641869349903943016625386688565847635713567207718432984770160479542438002967394393758625860627799054724525002251866652790390523783761917342104843726247900221806503849891039249516209473729008298931191592156285241627722620239504470048042378146206638301083650926349396208494528270147513560503832405135805811725812171459325427652758482608550816744644678460846342139625777923023549566008745097683877967814017358775015727574433421385633311977572333289292928863614306399131691056670210175456240039329640188773794664919012636803916260066342772337632273063308533530911606520386811681353
The Fibonacci number for 3135 is 6710690068733981424429490477568438032374432561107601558934084538034177744496654139514553440598409499198918440677992083018381969140026610538584503136605284435216197746982496027196208296973514996605291119308471075659651363537416465266787385693846972456191592372978356321265297848768922771463186009981877575411146455168592000608443748993392707023071969233752952306734453909302879788792612073436935838567319016443066418163039563142705905381833414264510604540136361090223024193482188324777640545339636173424746109546207977343777230971772475463280838153324549871314794913950302995673168858766439306599861938676458428704319702883666723907313829013796222441227490
The Fibonacci number for 3929 is 57936671355724679724140055617024126546433842614686350239357764911838616866002014833292066161756507763670063775276139758135665252331024722896197160383425639559167865450383935934702283044256315951301160299837842938559343999883894512233590133241282391749141230305978743608042757072314762481875072662383607330359905797619404557382709480104628163311375704677107639260681306671366934520954511529278347791088078898062744185938238626563122224853033878141326145994854926746486854811726522707822689753265803532014910831857867680332574588752949045209999193671349092404361234477454346934444104638616158580643945328046116866721614511792220699746367261372611410867717441536058801850724564130142559004796044309817447289687239896504395153232619582255233762230481071943966044163207579321435027847856959358630941285744229390666956416871629
The Fibonacci number for 4802 is 16186892340833165120711198352816705947429691016818684332240152391639222592058593243090865611022623902692749633955141737929069342637057701377061361847194910866600561576967951519026236481562870722450538627913854535775380462690616738168859866853691800874670352610951880393380973894189306766697448684609494800625996847615684822604725420628623817495047528786490698174509528610227071206330787904377604176984094543146989718350157051753085478422061841201091083295630899618087471786997197599886521555815545399730894379793437804010274627283905443091484421546232052520929553755078776129853748742174523195996814841386196042608206304958606735356664437606859084810363603599672337386539613875986544246470487724374317303579937799002255574333573060558403060216221022378715762062380350924397287225830247879154853612371177477839822977194863195117866321556411169048864949103054100051557459576324335504095238266890923714720644631156737224544509991634155008850674940958571389561991594804129480344915638092058109620376769110401
The Fibonacci number for 4022 is 1580534875438741513296338485658653057786490076215670973163482287111437897875701222367443552522980892237096281157094911708234695977910307467973024819563446867112002277562027750260083501169363035623487013812342270849215471310564726644782696900039930237925595402310457081544954929431746309428768384031595820923523085512380478279943497157592590445154416251865734896709386169807747295980466527165145265058912588028356475274740514047735396270728432920293020688113581792050766419819458564506905518919476281754241607187203286830062305302594032748340190403030698459699105701164643582515672679229918512152894470562695960194067267499903890477421420845845955963676066993614098502932053282766517347768264393037379296578408369360179195858075571808262310407677326752029292731599316173474842234201637175684690984468615598482346267941006574523197349084165961
The Fibonacci number for 3058 is 542898800694958773736113449593988594666826365647566164860473808304888758082782142088000226298669429555474738852126499794826985287482162101370651550522912855362609195522900427859953860890779025582182135921440985063282533693103598971044562919353244997383541071674853220976340712833585491566103781583865122809399458251706754817221856198027729972367411016400532794676553159804177054679745141867328275064112006295322110262821295378041045500072207419908730334628118346308069612494387098851121808507911317493233147048251962189450781339615410694379189993823031376455447091539258404305634352686887644087288222071230674273001552047642455713277023879
The Fibonacci number for 3069 is 108039589404086583916713657065317340105199110927378283109324240428032321261696451375279722918646160832728500589005187358365637225627796752299343911917043482002989876763260744803560826250768898100152816209350236878169258704191528200971495651696613274642980049612445569232923672328993540046081802711132341293248540718134627142073655283772584411473769633945835460521121855490420662990360725581872816243430714386395146368650713168299014437131026671655867389899567314456432762875356970346648823611863938022217353828265310000319037712790042235425348355407556134152503481473719492017806521486298839142958990631678252574961638418028447332786308308994
The Fibonacci number for 3167 is 32686744589221329493748327156171300363092542056736713761111587800593738173690176221439184614852747206495268450293239742645516805504211520321269603069114493695712480108737843577806178570117530167569122649338135432858031330906380442987604348670504734441950797497556578715622490732259375103172752211421797505200015181832199511268686596694439130745692845798121899468064837571779360302956896902185144540968962933531473749384557422048700989387706106329790936090876904913398804512703496735051597363078450311085141702331032558716279314299020297673546844609047673623415268250971118924279871358348198171694381203567228584846893794366609850033610354218770170020019961058753
The Fibonacci number for 1393 is 589247659332268307565034065706449467480517276377693589439412159060399898061189480516986117663760981654542811277524344654401299429824507806764290698648788107468525564002979853517927161676386185371449099549224657661042755221087945094856626397763433408090626948098292893700474349217922901642913
The Fibonacci number for 3456 is 81620584734460217909288027173011837263836123529892162761598711413435534025713174870014609932457343404123232706320235790923966549616213415973990118710344784688456869032086204303646207222682457877476141892878763959284481856884348966433901909264961781500626565358430774084643117872419972401373045664176964595723120312042313570963377008752123725488920778740593019445410898523441699879494782232608791421191867953857728736482359932441242218660738222129310093417732408662215590617143631262192731507694043956311253536916104241549946788496265483918072898848313683890058321327735786276277933569047619795543447882186599629506468154454217789673281551485597394143771132471268276679827117511236781157455750438233366107273747627122811392
The Fibonacci number for 11 is 89
The Fibonacci number for 3042 is 245989538810043860135043638619139743579802711073490578867159120662919207924463367886836272935646339406455155763078578009601146471023680541518971770567277100725852569675486313280212765530583710350278527096689963711931404318745345671362572678357566955744367949922750957590389107539965710486463505604893711383169492813241150390849670447770650016947357530909330696035655861284883147698044813657295243111833062570648815497735426278939155724854823504281304638314344261575156687589325811848074126048668060000544108909427108464568997843274199470937297463735866349107993223804891337658191866775755465778082253385256935749792132116278992810958296
The Fibonacci number for 1229 is 31356303910957071163212239627707356525194599579035169307695382362654786826802326897545347776113103527885446470666382079000407733198786008525318440443492102697606855872779030753266127374439555496193822552006043146020310366250666025333229946971498468774993429
The Fibonacci number for 2373 is 3786040985118795696548748436058188064443179956225604564979322295851027242743273593085219328505420078689040840916671577208491662961411675005441000528774675446084304849609386628034143168775784181598183504540406384539445667367243129032501330840857244825045301954037689709710306807775239311641152385972491165982879651356315497850949349830145066866246706027605678007636528327127145015828791403087653358408654405005122636922530588767443707571481297040241843281303060467683025662688898194554585218442818
The Fibonacci number for 4421 is 384478928373284551025656111977036418172600874043329672830311605235659223389177459170299845805466981631601205303913324054449098920436596340758348981921712948890231278174227373697592630659961168091092441619820149114142059110400411028016041425498800969403060524152040005231069330685206370798418566946231892042423526707356159139121937163427114266546264941069677896808400705974019194591874517165103518384202624064338477609833909607786746495109109182049300963271208720675912996833128547595930312634781646449040064408816908329396235390245896772547380699627317607269053851214597931138765645915278468211543955529593928343940140877921247337457188289249973695248056111476656045993157214852343982208635082983334263260810110195301347616350538828527732074101209905717162689263494427818302919213671870978437706043928896249301146971066985468332873666470762366557947885298053662564308156005390844299569625430303560351986238970632403304473221
The Fibonacci number for 4919 is 45784385272819721775241925087183915491489063678603084326233288357457590255897801848585390624496401973494410468297788660286277318035376331560843525916471013723587233542457276428514774341218128690809447656893565332421653387403784023079112952427815849787033754388723103717648675109889883772025790614172021614527317448233864318878331875374144192285429875633607440654637684523131117119816142749971200297842944119518952809146055162418059202868858020796251048137823161364169900491577144173441470261982417608259541470509354195271276499714956251770764301152953665304712103204917986089310459768483907514277776539883925287431456804080441234022182762474177782329058119340655506302603638178060634878036813286662176358185123955816590723906037143363854662578353126050767800497673526554903220365370932170578849965498946010674150097735232756322855744306939855579777328637177619911637850717319745926014294958433256672848643084235557263970237750836491331002962222899298478764784417764471798374777812064570772518829218947940413646422304126743423281
The Fibonacci number for 3784 is 28823432852292807834555875264753194012995038608738138056610018638853218851250852950307081934309527345474409255255592739331024141701341062040961527283605488704233466562113210463345089379003775868623634596937206120300618302648646083301396681294301965982119021946007517983198169130295730945004475692236515710187284869856403911260381922300806485341443677600041379005754533293718352209149432196234546025403599669687250420848050261873557760228953446927734159050528298314391391142501189596537136491387024791032407747444037483600534242828565183776735411277293345173117155808941324552401998016899173207086462566825226086281705532164900075709649876420763113961840106371316752686025545530408186858721203038696554975391205424293982565355646603946006332934039735274175100585238164900391839308654247748363
The Fibonacci number for 3537 is 6915101546676327251451419480523151252950393130069876700455357875245165758255087141796864583656003080107743694567398254429111755879816287987609121018700415200850319171056225680004260781411115708076250168894618507681292632098871412200983380287599588099464182431474853584366817895899299849345034995402378456699714546276219433294488717584427959318860854729307555202612296622843534055638984741637524549882222413314094155710867244896655698214365554521818976522626988635133537629122473638079522317611666128722358356750165656023885124654138387390251301402460999839447223644661297937935541552171373466784181461157168264559121261788414526173131148487606510136671513182079726499231617737792945451748710342926602574007232890572533756475007846073049442
The Fibonacci number for 198 is 107168651819712326877926895128666735145224
The Fibonacci number for 4324 is 2056228805011035801488661400274360725699293585745554982884751803838029819163629907501104347937430214086104889004048169323407367805843953784668641033135189006681812749499793885635946242589873331957186803912189478165332041689882451362341396385183473747949216669104402224183346208149450559688738893252362631304708706758477561018017697291995472245056575801959753985969887251254826086182648567566374631293026536669030073819508248227981484936602151311071804102998660351474414761683542273433449340600790785653005318867211518073382316811790896296489427978723116609985189029179296045043753231167306879404543391731306161878154446657926719625684277777737257022464569862866118307305298456891588959395256801134955100667848067924910039946267026114704321810417358103095462274027617439885026893668622196141255831669823427693670134760893187325318968859374956727301009754417422625722779996146563599481415984858741682459843
The Fibonacci number for 3315 is 278318725195223330891912291295964676011460307152334373942887853229552704252655619947420743962341538957903374033152389138153485282940906885042301200742366879297310973725779266115423281365415250784736728752719378470552243378962616383349359466013652560261648256909241096784795873326246030213478954834589602501005271146344774369590623534063729295805075052054712058753286761296802229554724860890104877107047283882308193914184558975100809332499007622709747758524595648531785099700469742822492846582663895644629998054751892502687712081690664120794164905357116565775856062647201135075252596739114879855343509470673489707399716487957913777993985761486702699439469504183146144710603140265348272109959810
The Fibonacci number for 4370 is 8443118608037903920317947191710451361027546133491465992537618755445437406090006161019181598675267380280030391329559426998384340548332706620723022525999160894745811798794027059574907522898775143895986374405868001116715666647438996287151475427848591381305669703883845167010224107611428900432586947734541066995354322239031856053266142752224626215255997162713601386874903509370278832018007326642341844757628498687911572548662159729809541899990901952196007858372712017794470992062431318030362135011318857753714087663121449674305362298497905506374026584055750342073798978455725881474503308581182496900869764829873728451209555127428587458893102064001298260224854276818855739626460138913867472247934227860696479184928064221358192717085850247539633252178407863575740213974141007587198183557714425517648512966240291896998863889778340471444213863652308297968167706394647361441391242603241550331902103900033431496335320682785
The Fibonacci number for 1413 is 8913549303765850446362846572640221155416712583503701283648547046206956731765449065012017231056326135110673136435685609832219827695764136590375688673471354407887432865328778704609396313880518828393581666516151808698031487731286179228142853879165856066758314833518069616501540351430044817745416258
The Fibonacci number for 3526 is 34748376563456565557467995933441170500912443695369274679009327839535623514622804179419653083711095674727122868830546404028081853662487077824021617931996535756173498864172566829081613568574341696507263160409101924837110368522427527688675397174471627166628930447981796562270874943729701040317270590503723418891737016907068850517690778489353462132252803201762414095374769353676749076578605601060643338298309333949038564703170043741156492859044686926952161041669443678735198673748980722894334763727313031707891476744729571939466946061387954259065283423007093869845302853006052933328890895092842863605554304251159012601941048431930345398597849689777004698403931290530844433671007782658148182578248848040290572451972242224681236030366113248143
The Fibonacci number for 1091 is 452929398506455726747408997961325698017589586603640263809460905203955127790938706086626241938372256462722518994301055026240551350852763424518358026604057494852190303713539455960749100993566807477958369288503609478070558081676809
The Fibonacci number for 3980 is 2638294017942356281558466834793815444147326709032498417818452497127982862097378133711818363316808371620962160373043615687460632627823126239362777517061096440046608785245738839651410394531618859774485016241776439509341427379372117297891941418913506028759426754559401107837518081612009609071021052390594666793505189401478597063372104385019673119219736306288536641810126520739674577256939144598098388472331733664423654063920806382222135923494272107861440803991281169463351306067641037801411068499015502125586238171638154553168043152078214226448812414192398703090335287829360358744596061318388905773997144976551598961564171738566228550964564885010416944550958676645163964151989876781971094173532193437894477472574509093199509816835452899035851388737903870575059790718424779504307022435573259401942750910934072568346630765600240626627485
The Fibonacci number for 4956 is 2473204777331903717498349517606366754363120027275163392091254121036506949043551997686436995512249338319496728077102181877136743408396845359149570352692905817714848772537316988596439045648011741129744119573746070227046877643741383418766602464152040041245964667020389810761416826164289244735713678380665580890355616704207105101152053161537603499223070627869276816203491869256362001242913886108769135266253048413286756387035174626292098257919633771934454992628596112633314799606345797906838286747148233613879009798721777474777691606492283338026812019166636656637905587206463221753585992998296185089500955502268258084191945255661105838993782793508886931370642344326671619536843784093784692725088270976534742718283279914048141210577119230547467981579021931673325311804932862077705597434706358736016796972179463337403306904801086802158550337773912363009733342702791088882292470187694592727818787279057579856968663767923799138315065514174584678049227934283918633598994324347664240172817664580079375088687907327449937386480928472414808729229392
The Fibonacci number for 1873 is 12144095841908421826962296532907423538297232746967671022450914044392627772361368704614244970012458328768434782495231252233780184002441261732914800757133994077802880738514688071206539376425646274025045416977073210517119440680288271464714037120148286838305367699588452188955828704635186134630805895909079910147212267383639419244339685783195615614390784198196435589505368663667617029542916084193
The Fibonacci number for 1862 is 61024066311819377446243800348358056395682212522223480728476533162125429660771605355240001513061738186253719181374308261969198548212854823432019950873981165688903314337592859505917858354276119714235363781512940942540112392374169513691650876809074804992842611208996437690771810379581350274500907278591738558861659828859839276222029458432448908065633061845583147282080970872068849071959794281
The Fibonacci number for 4170 is 13457823872853923966960372648199320660164374766866737598189114622642672665610524658067834003620426493221229609833705210907880575671100807985150917123680255468079768556743687408212545461429392419239262306264951298877218137589306618527283894630602698247333831013063515208423001958641377957118382525177919658943932463865844688525151952917785149964443821079852796270779125481072586135548828373224362215659409110560299970461080951107790989992015987918199007750822846093067205293719562811501714927738065317151760818732416196742508568655219054155221957200164738921037255699484589554493112822022939184755847291349232917578853461623123019140233911521364109536898534421332781959458200064801258691136057453115571282116317488071094438404067751581003450845377400081792284309423753678718134309722467867007656753743638468365136261949045514889436316418891036776385057443759741562962053560
The Fibonacci number for 1996 is 616374888234104452397438364195673591733040113156831793828740583177295558626491491257015041336366147262419257385977675603486396980074400112540086548075382415951534553917965656870706550380163692324699661980120257669064373252771722390756246132651614281739735509764006503049898562259236333934217188653474255572280364944841321479199591574567840186497776133293540066317352786668355675834034479316914415405766895922805617747
The Fibonacci number for 2281 is 224554833721390828522036810714081866976002280846953275272587270858371100328908289210206024061611250125641261159655348495606395368361185220071655011398282075899853693774018135311907997592676566502686671407044425441617111653081553660480418096014331860898509009423621138563652275388238231161290505556189408042877515225168525589286523635530941107939609570071822310884398489962499182191723200270540097711720323760073637762612115578918302266730968973046336632436119780209736969258481
The Fibonacci number for 2305 is 23282294267735440428584057702821771346576115455067850154527186352037822590197623834039194415862076288875520056756792595466975459538919119125572353688046892558130058406765936110017977777016885857298651286228509714079459260484014452388830105962308620352633309257753162110037835708973133333535682965374634285400472748016934904408926481626497459104848414112534270689485924061911606006655205942510102170789926715587513352326348622775042259339405441500516911118739239346650448163399202305
The Fibonacci number for 925 is 9206238656347119105761075939859245540899205209303784407956483082831587944260196141437612756666554272070453632480397448211455632050122049663112979920932513717849103858791562780483921635355588425
The Fibonacci number for 2084 is 1516202745759714096698543605024333750629568150638676975096982872382820064517103167285171339530702303861463929205592760569220487438846321321594286490882419312344907643551608361957266993011375990287745626210765424466130066562668444311311389077675724079863759721299158703967455512517214080379222167328146591177655853283129807530672491714253143932380860480850205811844739717756092631265273710755305464303242868718068276692634676689425619213
The Fibonacci number for 1327 is 9486665979134937381687966467304942730963574195489781749085736928264450676105491558305343168891524485477442048617854055061628160246911843129774167576047679541357462297992336880975280428065714828701077277164484309699520029852559417629772077264549459492545984151030391140236226493
The Fibonacci number for 336 is 7419286156446180413982701248558426914965375890066879843604199271253952
The Fibonacci number for 1505 is 150284286593470512888341329132994804925792843925644608324448467876723147452601359785761632088185590238510628435568618279285312497606787334769356943221743452675503437228115533744740755457198957870706072895619975208264807121622870128176165672888817228505717014224924513624536952230002526474717889798632347928464439005
The Fibonacci number for 846 is 284484526373955560067962271665133793452975295675716023773740670481032760102233447011797524633246276985400276027863781199242944501007253103151185502258042102550812277032683917928
The Fibonacci number for 1729 is 9775635279412305776411464880020577123058566509836408225337689280829731445711462588971526362093988021174468669575583475400134659779331493964427254472210219008999492300227563859043301922709455403970064034368924589498532547334027577886238605425499768476148468480422574077968105982277922102303631908649710270646328438619229328009606740235264468480982975348208588929
The Fibonacci number for 1313 is 11253474885494067030345674167048959721467036424684464043142108484535553634692223829587627568508767026105092572532448657284291153399750039689634464420823248784020712575648588585660103172724939558925687028237647123763575354201867708519049837441303922654584631315996759423709533
The Fibonacci number for 857 is 56613850282803917571020710912352273128359037207464294769554425049946119446134200380023253900925711945706952706742082593051847002924694714289862350724451025928248176225776822981837
The Fibonacci number for 1124 is 3569625363791542317446289548549801195793192898133562038134749965251047698843013684074580611586560962152761354298903153220947185855837226770345052476235860023321756605787004287232049609550430834615074022411647420812496161603308597367693
The Fibonacci number for 3895 is 4543324654388715283209103678997668813937415809272078062931123016289309880495787982823278891552386506777853461522916278890606288021266102116826619781851848664986247069157285921001037979456722986749975326200489224064585156868608717766944967653882936091919138575727858421545666623696668073908635617947811693056605833052957907610809669619842013392381776810461110121246730204317775067011942234898166127271683191177263523140827266572410476515666453052851490673558926142205367064874984803274056065810564494582513867839705174533600315293239931431950086300057224165458717293739412921630355243938130851911753699877153650878956424395236759425051323526973068253958842853453336876128888253183711593851585767071802172207774177556835186492919735410359888274475905575401875290214703711140313763259302501992132747235876134589458605
The Fibonacci number for 4582 is 1705621348437760783833034599818997280294809740406642968674808428943341995567184334706120586961574130825567815322820961208600653206217832433687288385895340227156720886522431424845759219678509830143111896971083150355359798364684927541038841124573625053773026504731826850115492478920209435766895007161467594604428705741861210323664673342002706079082180891041774551840927657250000743902496479548500423344589470108864703885333258499807574981916662611424074142262037032531513509540037686163764546565075276915156109321070847543809958978351473961900722159068119629252160466163005292151751885228192874471844129965955058132190654756890108409177688391298574478274997675372038392162272671960533525682045183556479304631789069268044006424349133987669702741986656581750626872602644520358039286077895166588452474273395548351447484229427229374714767462906669695349264180679805844742734695801625721150858806690152140373044952303463095646971193674859379218020881996094507952591
The Fibonacci number for 545 is 353817194107882765682973465820020735142876652434685818788140779559062385248698970169949188915715679402458524638045
The Fibonacci number for 3814 is 53625939174809572069244204489661272502371147429398242448890805158266265251094001554313544809927706206369484651964212681306259886375955802475114085844146867670728274273474592127215833024860447661631806677543548845055089872529117276136556182211951772412863089896097734724142113330936183858023243556930668152866453990047584892596446807871855587631220764975112515469715558639794738369005605153962073273943186544544358233559194184127487048218460756036135285838548296905810450558440155800314167832148938268045467332308725700330739201605192733278428433847206955770585792871674140513259203025665462825223331031985795253839218461510970886433340888602888917350079455942838873076415967035875675229403539814156636145281664802385507511596149220760749652182576504982378852211690277561736078443580561218943128527
The Fibonacci number for 3367 is 20506886112108984324109304291003786681095942232681009708169535452694967581745193427079544377196994969585060391242871843673178111664680889317269158128029293338357988403786596364527503156725590458198822487278687362737344648672067078855715004121548069652178086232277991987228096569494629624204578529502729017339767142583386152982238627075639468408749262041322116333111844462884458406862944151744638459039457711871812523841400768836698444797163920915436823489743480124404646801295926377938948945401852106530131643675327514051882637998083968788617792515234818474585317077687079473471408457207143575215324117941660777596799272572455269426692039501406279433022069046488632900897299160553553092689814450735279053
The Fibonacci number for 434 is 2244661544603472032436332649584708114319787957314032873538930901437280496774780497748874337
The Fibonacci number for 364 is 5272493449209568587646043973612216714255778679494571578509044290696557106323
The Fibonacci number for 4043 is 38685171675813521770389354306358141257751726749868663379300735167747131586582873477699637306001958125682410321361796582754571316254559695328290907965653988282984166489312466322222273990928923282977856656847656623375068353303471144652001798616543356451333714830804701341876598556708088039501244062865346134323675821722074542209088443459179865823378788639839739942007595412595593269009040050843431588159086213227836695460630763747588914238160118131037757856251872534984231552862615886486776076892045789836739674883905325426663190928183633692923838279002327639727932710046517341927027224659248229607311364585599303761747884070075656432889116089145273947348517495203906574987514441479359606367258069172195338810890168729148346555902358304803027279234318410969155338050784423052783987483900319761150288473451545778341294466134254713057600282636862937
The Fibonacci number for 3750 is 2260299220469456155733195639654535509971839768016471844577987350580188915905459996402942581556744575602210615889813093058846360790561415835028658346109553797399716246737338352780393741317351002304647505242326158190565368632291304058735701964695994799793135713145672018769921373521697838260154265868113002120870811216824453125238045460690444604146471347258343327926842063039231278149888847874034310212958734641362072907485963696089639509195846752232500886183336789678976787504326697026116952581310925210425936054854507268112749351329345067519850181969601743461830148951338104502678053678870613998743994211723256346097363852727482604397231262164811541940246645421531671295825199784907931918648332834877267730909815813015494465028661599841326847739319887639667131064168971261786144005000
The Fibonacci number for 1087 is 66081508669804956232219332712646933257432044311604655234308765707086793612191436147465332129190888397202125402428168866743161860935457363341838063585022759647363624503442323501760249330788709593468424207138596215832241594623133
The Fibonacci number for 1808 is 316350532476325969403850038559217214955336432655268627937360395248099572284926822818372753332032037898604936311549887810710003450732123052263031017880270062625280804153899096702464277526222994662178128378593310622343742408531761243642027305042005187084136430205718007381599192730952413170866588317735850550669094677891535344097968330709342343771491507022277754083861446563723621
The Fibonacci number for 2276 is 20248096725330352459925409278322385258753890564426220291766995642680305382029384875796638460405665621101194766122169940210839669979116655789222817113252009634757309741850173541726000496030692943046758112696271566165687417348128120017374325314640339570116392379799346267702566948052736711507061879301421638231150003482763474625013922469094645651410044733614526045036861944272732790036235348320974546010248686996637521598462988346093003326168121591181751050352792352040391049357
The Fibonacci number for 2178 is 66926091414447423839724510463334341778432843725180568786161324396258582024782789140698057971348551355052462822166048786907988138893035851040403080603052729862868538908994960378909866230416986542147579659970558764306149254371892863787317305789773169455132873923014411382670293400725105488190353568396967974533596160231797925656175919745280599820316741790448856017400867886789122530726098962037262312237153182104051578714172040612830496992423337056276562264
The Fibonacci number for 788 is 215166925748248190801206372377344958168010201378817248367675473596344904368173877734783538935513667804751469547937109872554538694377591662502945517524833620296169581
The Fibonacci number for 3584 is 45942820508041216223160979130656669433929107623589274629058543123932001498560258715740856840842512863176466724477173974694390925140800036239710171863973158490857873359099843670608742734070673567780508619350298951781888005761741842115134197252513708242572914001750495405359022800788024264263728953386167210274357831038357210275704678207314301457114507017566917269054193186172991065878333672524278384996792520677682361858218316883625223528379133531943843923389032496736502649398845465487271584479073810776767965052385041700845486017207762226709844714631107119233538271026537705185033790303698441430301659768914533511868598077349019814255139253443748227352057040744447950342883144152913720874243424422862434809674043356188859566160058313283006979062213
The Fibonacci number for 403 is 745648276861993189984204820755333242001144560869101973859680384188513887852280667477
The Fibonacci number for 2651 is 47506091459853965144008217951383646099877118127733413835483955722967567187860411231956827466593639254430774028566729266997256585873600427748272823660165544829049950141230024443623090930139126321457958708448315874551810514671170762247524243757344482436789015207546011410824879343254503435219875127951503592652394693705477033253257523152935708666145203074964524213309542617346243138852353609371968419607134608387321007652631515476158517075249983562302022403921514405536922475591186951964837203397081782892153327631427176268605869845507188065017806629033849
The Fibonacci number for 2754 is 159395569695824738867065639113143735033445324808076883064731118152569952104658352459654864153290634975545179578968904003308789159247695855772865093955290937036876196870081499481628561932055408737747956669145682889894909114324903372983640035302781781865176248134135255001508727068472294554683332625465219924609590118755161316278217066127975106485329833070155075777916105103641519865611194448334418464500669015773512956997942767893612818806514296668476676677069067977027977935496527519128691058960326514610357147626009143574207772018229882170570657272242371270279798868859638872
The Fibonacci number for 2399 is 1027694323109653429644966493777408375357262332242948441026857489355643551450568913303043544663970864329620167019947108095935360681786474263957081756748620664060871994260694660570480959246576485071795126944757642565160307252930450796106790643769821707189859986098288258677790876371955038921328833949839635294706812844661423362348658985119512375089960450126342447731203783071379090469912021505962110188592289513807239549278943093752729264104333720962046124190431486687866953811755680536151262552042481601
The Fibonacci number for 4932 is 23853752604714127773724594535371346310919296101556213497661985411032443889015411864063036190188940465079110031057036914614770906661383448030594323940148953053150267207850360058774220380216063482931394190469026217148039028682412620226199918719396175434435439354252386695144554682342030269096356917135181644068031324578078217114886276195645668936107412581238947172486873764155775240203215540064575282295645748896221888897301490595788845222486619782409136252413156356769165627768956833445351733477922729164400471478166656113334901318441282781004802448280425372916731380501165524658397206221260226618576529497094161933960987566879327655574684182649460931587843076269552825802445749479631917462887574923434476781019903087503047083508526684646073132142597031931158169182914198663981370906348039067810982027168046785284761856873137073208934835716718791025047740637164155092907721333876294517947544895790189710779414052342368720989752212240346201622198037836019991239370347458251916219063756860509555895887833493881392923462373470040839984
The Fibonacci number for 60 is 1548008755920
The Fibonacci number for 4676 is 75287141250217138640771760830259834133496480439701751575756857341940598001764843568129137255803814008483360138549386427892829218266430665492891349383114640057841782161087088036760664312889452494209899163071577621352116310432347573877924701273594299649157101115671065041574798941329612134300139741204771916005072353260832789921052582856606448839254831876582334788788183158320456788062818791682654744879776805294896917525536633470967234890378826835712846814094389455264629142193279606207425669406452607968664903075329761872043172211390197031268588045026241858131742844467204886704735670847854162611738070755870499886719640467937909272195650162782100817052914027370759437663059311652911652128563409970697396774376422671457161050444870142457976283544036768155503296271050021388002471380350730270369389369602434931095403006658737028694456984468694227733003939646570693235475492969629090500800160561662205962791687476784557579570996480712057331744021031712827064589379578724767598157
The Fibonacci number for 3368 is 33180838732815523244756778841413744367564414679679678970410467534682799540187281644889312205732686602509218592355722521122944816911505251741083630266149573341839031970959463047307644929528552664425684458933990034490010326342089730102181684333792271488780631354980437032111929473748754024304106945747747508666209887239726503051275333319675369813687310497646793804001923412686561674144055690610389776171925599256452440357409150242954589407002387217414232400345642115698330836297022029585111096200207037134852542580493990042720305373422112026176631416976288807516542874662196109840342210015201148641760821779109740488300830544220502835897362986093350176999810973444140437292229079333121127642847569194214741
The Fibonacci number for 2739 is 116858859253827205494741686267680242512836897922248574879091265401675509904598679474480439106681088997642189096077608895397725958998231290599862208638395616488327320250786519527601690729902315285373816145410660878705618781517563243916047585387999284681348179822768401133739040376534915906445434357306412501908391211751907384733886223133492648641802346850751159245661146909902776343141758182930634701805528231766543700929408194157944661751723728202276929570531073373016167178838496357739096203529506626901219621436898332164274345963510737675621469725037163235711572818502786
The Fibonacci number for 12 is 144
The Fibonacci number for 1226 is 7402219246128381535515569805363490509656655739189773170620289798498555202168614220564123097306186533878335573209493172256624481282050263922108038105180603908340999567895887244267018836917210569368888215390135498107060634049645656705056309965305780860046993
The Fibonacci number for 3586 is 120279865629087615788060582986389160243550230615427248175991250368458114972021433100644918225819071340383924472840035911379298629589360171446487917480728600271134476235153121125385813396348167724663180174085708545751795826300398567756258185738161831631366121028518700677617258787214831911438467023131933224024542730290896387140694008505882781444144653990815736667123778328503614923220813870501233251651367565730477941047514001716548346794178421871439247928157288326199422506330861101407839881940684019457865963673648925494443201380481558167562131460047216131653113151242379646360259062532874234818205223802834609442011727968951253175472122113028833091613697032793645117354169488421723870833750345750490553716049735442775851958623270500068676146016423
The Fibonacci number for 3094 is 18124829558662978377933406012404838971557917245852661939656000547984508967340306706899106897245310138822494760880192785134788936825815953320198531540573392889295252722101097677572294183968912921166371943951148696453399110165547377033078367018346717702228035616406498150009260302994535936692160474246893298574996759577956190103301633518492474645588722098134582130734531974898061066325680761708253506174999307905796100188757087881182745268390351085080917404664495810204062662744821172147418677805879514881840932375347447161197852787643115909602994017811270961630530669057904471335108583183316621811839331399096132251921123812699315361804634185637167
The Fibonacci number for 2539 is 186266001797421657451220793883666321543894189401981738073238941920442326486143971394739338571534803434662372467374612507336007132429830561464439231807351540008071682293247251528982970593146950125903997568000892367732174193280808422018501373573810032137334821125853400646304853599100456459523938224370434547317429626155963381840459218160879855952007938490888033420798320916970961781289933337329131340582463996459606720067817331527915741544322199204225012563139306735795025141219323145175922756537497394992297845454673059447716877861
algoJo
New poster
Posts: 37
Joined: Sun Dec 17, 2006 9:02 am

why CE??

Post by algoJo »

It works in my computer but the judges said Compile Error... :o
can somebody tell me why....

Code: Select all

Removed
Thanks to helloneo :P 
Last edited by algoJo on Thu Feb 15, 2007 6:35 pm, edited 1 time in total.
helloneo
Guru
Posts: 516
Joined: Mon Jul 04, 2005 6:30 am
Location: Seoul, Korea

Post by helloneo »

Try..

int main()
{
....
....
return 0;
}
algoJo
New poster
Posts: 37
Joined: Sun Dec 17, 2006 9:02 am

Post by algoJo »

it still the same..., any other hints??
helloneo
Guru
Posts: 516
Joined: Mon Jul 04, 2005 6:30 am
Location: Seoul, Korea

Post by helloneo »

Ah.. just found out..

void compute(void){
...
...
for(int i=2;i<=5000;i++)
accum(i);
}


should be..

void compute(void){
int i;
...
...
for(i=2;i<=5000;i++)
accum(i);
}
algoJo
New poster
Posts: 37
Joined: Sun Dec 17, 2006 9:02 am

Post by algoJo »

Thanks for replying helloneo..
but now it turns to Output Limit Exceed...
any suggestions...

Code: Select all


Removed
Thanks to helloneo :P 
Oopss... :o
Last edited by algoJo on Thu Feb 15, 2007 6:43 pm, edited 2 times in total.
helloneo
Guru
Posts: 516
Joined: Mon Jul 04, 2005 6:30 am
Location: Seoul, Korea

Post by helloneo »

Your problem doesn't end.. :)
scanf() returns EOF not 0 at the end..

Try to change

while(scanf("%d",&n))

to

while(scanf("%d",&n) == 1)
Post Reply

Return to “Volume 4 (400-499)”