C語言進階:求斐波那契數列
- IT技術
- 關注:3.44K次
工具/材料
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,即依次呼叫遞迴函式計算每一個值。
執行的結果如下,與之前的迴圈一致。
- 文章版權屬於文章作者所有,轉載請註明 https://miaozhigu.com/zh-tw/sm/itjishu/x52e2.html