本文目錄一覽：
C語言 斐波那契數列怎麼寫
#include
int
fib(int
n)//遞歸函數
{
//斐波那契數列演算法
if(n==1||n==2)
return
1;
return
fib(n-1)+fib(n-2);
}
int
main()
{
int
n;
scanf(“%d”,n);
printf(“%d\n”,fib(n));
return
0;
}
C語言進階：求斐波那契數列
工具/材料
visual studio
01
求斐波那契數列有兩種思路：循環與遞歸。我們首先來看循環的方式。為了與實際下標對應，我設置數組第一項為0。
02
對索引i的值進行判斷：i==1，則令a[i]=1。否則a[i]=a[i-1]+a[i-2];
03
然後再添加一個列印函數，只需要列印第1-n項即可。
04
編寫測試函數，用n=5與n=10測試，代碼與結果如下：
05
在這裡，我寫出求第n項的函數，接下來只需要添加一個外函數就可以求出。
06
接下來，測試n=5與n=10，即依次調用遞歸函數計算每一個值。
07
運行的結果如下，與之前的循環一致。
C語言 斐波那契數列怎麼寫？
#includestdio.h
int main(void)
{ int i,n,a[50]={1,1};
scanf(“%d”,n);
for(i=2; in; i++)
a[i]=a[i-1]+a[i-2];
for(i=0;in;i++)
printf(“%d “,a[i]);
return 0;
}
原創文章，作者：小藍，如若轉載，請註明出處：https://www.506064.com/zh-tw/n/183760.html
微信掃一掃 
支付寶掃一掃 