各位大大看看这段 c 代码有什么问题

[diangdiang]

这段代码在 gcc 下可以通过，为什么声明数组的时候，数组大小可以是变量呢，一直都以为声明数组大小只能是常量，除了使用动态内存分配。

int fib(int n) {

if (n == 0)
    return 0;
if (n == 1)
    return 1;

int f[n+1];
int i;
f[0] = 0; f[1] = 1;
for (i = 2; i <= n; i++)
    f[i] = f[i-1] + f[i-2];
return f[n];

}

int main () {

int n = 9;
printf("fib number is %d\n", fib(n));
return 0;

}

[langjiyuan]

谭浩强+1

[wohenyingyu02]

想问问，如果吧 int n=9 去掉，从 main 第一个参数里赋值 int ，还能通过编译么……

[congeec]

@skydiver 准确的说是 C99 支持。 C11 成编译器可选项了

[ovear]

c99 的新特性哈哈哈， c prime plus 有讲 hhh

[faywong8888]

c99 标准特性

[owt5008137]

c99 的变长数组， gcc 支持但是 vc 不支持，现在很多教科书都是基于 vc （ 6 ）的
这么搞如果 n 比较大容易爆栈
斐波那契数列可以用矩阵相乘把时间复杂度优化到 O(log(n))

[amet]

@diangdiang 似乎用到过， clang 好像是支持的。比较新的主流编译器都可以吧。

[amet]

@amet 补充一下，可能要用 `std=c99` 之类的参数指定一下。

[ghSimon]

只写 gcc -std=c89 默认不会关闭 gcc 的那些扩展，必须还要再加上-pedantic 表示严格参照 ISO C