工具/材料
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,即依次調用遞歸函數計算每一個值。
執行的結果如下,與之前的循環一致。