斐波那契數列是由數列前兩項之和決定第三項，并以此類推，逐步迭代的二階遞推數列。

解決方案一：循環
輸入位數n，輸出前n項的數列

#include<stdio.h> int main() {int a,b,c,d=1,f1=1,f2=0;printf("請輸入項數n:");scanf("%d",&a);for(;d<=a;d++){b=f1+f2;f1=f2;f2=b;printf("%d",b);}return 0; }

對循環體算法的理解：

開始的條件為 f1 f2 b 三個參數，其中 f1 f2 有值存儲，b為空；故判斷出結束循環體時也應為此形式，且同樣為 小 中 大的順序，存儲于 大 的值無價值。
退出循環時， f1 應為 f2 ， f2 應為 f1+f2 根據需要回推算法，發現不能直接替換，否則會互相掣肘，沒有一個式子在先進行的情況下不會影響到另外一個，故而調出了 f3 作為中間的緩存區，此時便解決了問題。

解決方法二：函數的迭代

求斐波那契數列的第n個數

#include<stdio.h> int fun(int x) {if(x==1||x==2)return 1;else if(x==0)return 0;x=fun(x-1)+fun(x-2);return x; } int main() {int n;scanf("%d",&n);printf("%d",fun(n));return 0; }

補充：子函數中用switch亦可。

總結

以上是生活随笔為你收集整理的C语言 实现斐波那契（ Fibonacci ）数列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。