c - 使用指针返回包含前 n 个斐波那契数的数组

Question

当涉及到指针和内存分配时，我仍然是一个初学者，并且我正在尝试创建一个使用指针返回斐波那契数列的前 n 个数字的函数。当我尝试使用此代码时，它返回随机数，但我不知道如何修复它。代码如下:

int* generateFibonacci(int n)
{
// make an array for n ints
int *result = malloc(n * sizeof(int));

if (result == NULL)
{
    // fail
    printf("I have no memory, sorry. Exiting");
    exit(1);
}

result[0] = 0;
result[1] = 1;

for (int i = 0; i < n; i++)
{
    result[i + 2] = result[i - 1] + result[i - 2];
}

return result;
}

如果有人能给我指明正确的方向，那就太好了，谢谢!

Answer 1

您在 for 循环中访问数组超出范围

for (int i = 0; i < n; i++)
{
    result[i + 2] = result[i - 1] + result[i - 2];
}

对于 i = 0、i -1 和 i -2 是越界访问。类似地，对于 = n-2，i+2 正在访问 result[n]，这也是越界访问(数组索引来自0 到 n-1)。
您可以通过

解决此问题

for (int i = 2; i < n; i++){
    result[i] = result[i - 2] + result[i - 1];
}