uva495測資

Input: 
4995
3994
2993
1992
991
100
50
20
0
Output: 
The Fibonacci number for 4995 is 349766367338180360560935075141177780735621796512326345844344525475285171706019546292835225941345895815575828378170308495378084343560674400660222182690979418454469599881140917947033912460221085035571399460496056329946478535590372940844753300998559059179992631928445886952344081246396729086871603168567827491325614877378244289010392360708029638860820999614941729043863978617234260173225980409262730655482823753613840538994658338955393436720953220239841697369449245715424553629297421941154479364909083630020015822923155673369558592746303451566124212817175291354426733439230262982771737531503640720168851899554613646724649607776983191489496001332951771255050696776096798613777391186544556126874567963275731149208608351637430317389474392325400118451313215023657400810387506273078424211088988449866622694449443931310590359388910556062946463688947139614701134746145966686193153457970627163231744927989222781224060611055756839319530881963143594695396854174149805148233620794254122959099224034476718751834424332591296949733557926465261816937201094448130
The Fibonacci number for 3994 is 2224078727472108046040633111535098654992217655452610416914771459381990770065143320542955544215787799735668794717210357566619086393296839958556760312257114281073472713429480857496151860426435627452952521787454495990636683260049993042234100458942467131422557505976532932084645051360855315645535948743038728308286510955149587033806922105285017359844614709537550373667097094123116197507254160660192051839805459529905036507357918312547388417316331609973443414050527907910515863584516637671956278648510973680795413561147101688918555491965656626451890808641639213634897173167716257087130479399643991898579941183665014785189280907707706331055725632062784989836812669665239210981069478692662858362926204428941423494406342859601886482847130225581587923838591620721166634360076647098044821532540848455140463782849760218518089204805065129572161367
The Fibonacci number for 2993 is 14142372303084472637896069153759785551498380501428071685942902589058514339468867795907217901146729307288174886677258955442584710872316097876413635071513369232161978486249583301925727917160416455859000001890904555159431792622522835249644023786418863498586908612041533681180517195956845968046077211607432207608938870744283751499196509667289459292070881781228910795602488465506683084156189898339208611350562162115602538021347245863259215164463184731307227703151486291547932700036314494140620330323698361096747332477440569977346683182454184566275053940838682113032287921731133975935864970363531975562807754222839966136165837958013
The Fibonacci number for 1992 is 89927884246426288075342947028232359551427951847141458790903944926760326015309731574981689715421519748488714162934125616764584148877204758508622523928939585407186074818768012179716360207240847550640838543858929200977620505500223018515662321549684474291428688489734052478413671217285250816636296919897493762614590133749735004834168934322225235954626433212803015501313893875824326284069637336470583815163959377122507104
The Fibonacci number for 991 is 571829406815633979529643697006273045106845980748991112071673038743714031497887739023091610769764627307772654802298784361803421747114571265690519449915873452164193174293407940201977897716937097604164288130909
The Fibonacci number for 100 is 354224848179261915075
The Fibonacci number for 50 is 12586269025
The Fibonacci number for 20 is 6765
The Fibonacci number for 0 is 0