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，即依次呼叫遞迴函式計算每一個值。

執行的結果如下，與之前的迴圈一致。