c语言斐波那契递归

⑴ 用C语言求斐波那契数列前500项

我可以得知以下几点：

• 斐波那契数列指的是这样一个数列：1, 1, 2, 3, 5, 8, 13 …，从第三项开始，每一项都等于前两项之和。

• 用C语言求斐波那契数列的一种常见方法是使用递归函数，即定义一个函数fib(n)，返回第n项的值，然后在函数体中调用fib(n-1)和fib(n-2)。

• 这种方法虽然简单，但是效率很低，因为会重复计算很多次相同的值。例如，要计算fib(5)，就要先计算fib(4)和fib(3)，而计算fib(4)又要先计算fib(3)和fib(2)，这样就浪费了时间和空间。

• 另一种方法是使用数组或变量来存储已经计算过的值，避免重复计算。例如，定义一个数组a[500]，初始化a[0]=1,a1=1，然后用循环从第三项开始依次计算并存入数组中：a[i]=a[i-1]+a[i-2]。