c - 斐波那契数列在 C 中计数第 50 个数时出现段错误

Question

我的程序应该计算斐波那契序列的第 x 行，如果执行中传递的 x 低于 50，则可以正常工作，但从 50 及以上开始，我会出现段错误。

这是我的代码:

#include <stdio.h>
#include <stdlib.h>
#include <stdint.h>
uint64_t fibonnacci ( uint64_t n) {
    if (n < 2)
        return n;
    else {
        uint64_t * val;
        val = malloc ( sizeof ( uint64_t )*2);
        val [0] = fibonnacci (n -1);
        val [1] = fibonnacci (n -2);
        return val [0] + val [1];
    }
}
int main ( int argc , char * argv []) {
    printf ( " % llu \ n " ,fibonnacci ( atoi ( argv [1])));
    return 0;
}

Answer 1

段错误通常意味着您正在尝试访问空指针。

计算 50 的斐波那契数列会导致数百万次递归调用，并且每次为 val 分配 16 个字节，但在完成后却永远不会释放该内存。最终你用完了所有的内存。 malloc 无法为您分配更多空间，因此它返回 NULL。当您尝试将某些内容存储到内存地址 NULL 时，您会遇到段错误。

在这种情况下，您应该通过声明本地数组或两个变量将两个值存储在堆栈上，而不是使用malloc。函数返回时堆栈自动释放