C語言進階：求斐波那契數列

工具/材料

visual studio

操作方法

求斐波那契數列有兩種思路：循環與遞歸。我們首先來看循環的方式。爲了與實際下標對應，我設定數組第一項爲0。

對索引i的值進行判斷：i==1，則令a[i]=1。否則a[i]=a[i-1]+a[i-2];

然後再添加一個打印函數，只需要打印第1-n項即可。

編寫測試函數，用n=5與n=10測試，代碼與結果如下：

在這裏，我寫出求第n項的函數，接下來只需要添加一個外函數就可以求出。

接下來，測試n=5與n=10，即依次調用遞歸函數計算每一個值。

執行的結果如下，與之前的循環一致。