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]。