斐波那契数列被破坏

问题描述 投票:0回答:1
#include <stdio.h>
int main(){
   int k;
   unsigned long long int  aray[103];
   aray[0]=0;   
   aray[1]=1;
   printf("\n FİBONACCİ SERİSİ: \n");
   printf(" 1\n");
   for(k=2;k<=102;k++){
      aray[k]=aray[k-1]+aray[k-2];
      printf(" %lld\n",aray[k]);
   }
   return 0;
}

家伙,我不明白该如何解决,它可以先写第92个斐波那契数,但在第92个数之后,它坏了,我不知道big int lib是否可以帮助我

c fibonacci
1个回答
0
投票

long long int类型的范围:

-(2^63) to (2^63)-1 or (-9.223372e+18 to 9.223372e+18)

但是当我通过在线工具计算斐波那契数时:

F(91) = 4660046610375530309
F(92) = 7540113804746346429
F(93) = 12200160415121876738 // out of range of long long int type.
F(94) = 19740274219868223167 
F(95) = 31940434634990099905
© www.soinside.com 2019 - 2024. All rights reserved.