工具/材料

visual studio

操作方法

• 01

  求斐波那契數(shù)列有兩種思路：循環(huán)與遞歸。我們首先來(lái)看循環(huán)的方式。為了與實(shí)際下標(biāo)對(duì)應(yīng)，我設(shè)置數(shù)組第一項(xiàng)為0。

  
• 02

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

  
• 03

  然后再添加一個(gè)打印函數(shù)，只需要打印第1-n項(xiàng)即可。

  
• 04

  編寫(xiě)測(cè)試函數(shù)，用n=5與n=10測(cè)試，代碼與結(jié)果如下：

  
• 05

  在這里，我寫(xiě)出求第n項(xiàng)的函數(shù)，接下來(lái)只需要添加一個(gè)外函數(shù)就可以求出。

  
• 06

  接下來(lái)，測(cè)試n=5與n=10，即依次調(diào)用遞歸函數(shù)計(jì)算每一個(gè)值。

  
• 07

  運(yùn)行的結(jié)果如下，與之前的循環(huán)一致。