C语言 斐波纳契 大数溢出,c++ - 用C ++或C语言打印fibo大数字 - 堆栈内存溢出

代码溢出了使用long的整数的范围。

可以使用long long ，但是即使这样也可能无法处理需要至少69位的Fib(100) 。

如果1.0/LDBL_EPSILON > 3.6e20则代码可以使用long double

存在各种库来处理非常大的整数。

对于此任务，所需要的只是一种将两个大整数相加的方法。 考虑使用字符串。 随后是效率低下但简单的字符串添加。 没有意外的缓冲区溢出。

#include

#include

#include

char *str_revese_inplace(char *s) {

char *left = s;

char *right = s + strlen(s);

while (right > left) {

right--;

char t = *right;

*right = *left;

*left = t;

left++;

}

return s;

}

char *str_add(char *ssum, const char *sa, const char *sb) {

const char *pa = sa + strlen(sa);

const char *pb = sb + strlen(sb);

char *psum = ssum;

int carry = 0;

while (pa > sa || pb > sb || carry) {

int sum = carry;

if (pa > sa) sum += *(--pa) - '0';

if (pb > sb) sum += *(--pb) - '0';

*psum++ = sum % 10 + '0';

carry = sum / 10;

}

*psum = '\0';

return str_revese_inplace(ssum);

}

int main(void) {

char fib[3][300];

strcpy(fib[0], "0");

strcpy(fib[1], "1");

int i;

for (i = 2; i <= 1000; i++) {

printf("Fib(%3d) %s.\n", i, str_add(fib[2], fib[1], fib[0]));

strcpy(fib[0], fib[1]);

strcpy(fib[1], fib[2]);

}

return 0;

}

输出量

Fib( 2) 1.

Fib( 3) 2.

Fib( 4) 3.

Fib( 5) 5.

Fib( 6) 8.

...

Fib(100) 3542248xxxxxxxxxx5075. // Some xx left in for a bit of mystery.

Fib(1000) --> 43466...about 200 more digits...8875