使用高精度计算斐波那契数列

非高精度

Code（Non-high accuracy）

这是不用高精度的代码

1 #include
     
       2 using namespace std; 3 int main() 4 { 5 //    freopen("斐波那契数列short_output.out","w",stdout); 6     unsigned long long x=1,y=1,t; 7     cout<
      
       <
       
        <
        
         <
        
       
      
     

计算结果

1 1 2 1 3 2 4 3 5 5 6 8 7 13 8 21 9 3410 5511 8912 14413 23314 37715 61016 98717 159718 258419 418120 676521 1094622 1771123 2865724 4636825 7502526 12139327 19641828 31781129 51422930 83204031 134626932 217830933 352457834 570288735 922746536 1493035237 2415781738 3908816939 6324598640 10233415541 16558014142 26791429643 43349443744 70140873345 113490317046 183631190347 297121507348 480752697649 777874204950 1258626902551 2036501107452 3295128009953 5331629117354 8626757127255 13958386244556 22585143371757 36543529616258 59128672987959 95672202604160 154800875592061 250473078196162 405273953788163 655747031984264 1061020985772365 1716768017756566 2777789003528867 4494557021285368 7272346024814169 11766903046099470 19039249070913571 30806152117012972 49845401187926473 80651553304939374 130496954492865775 211148507797805076 341645462290670777 552793970088475778 894439432379146479 1447233402467622180 2341672834846768581 3788906237314390682 6130579072161159183 9919485309475549784 16050064381636708885 25969549691112258586 42019614072748967387 67989163763861225888 110008777836610193189 177997941600471418990 288006719437081612091 466004661037553030992 754011380474634642993 12200160415121876738

高精度

Code（high-accuracy）

代码出现了bug，正在回炉重造中