fibonacci為2023年代的歐洲數學家,在他的著作中曾經提到:「若有乙隻免子每個月生乙隻小免子,乙個月後小免子也開始生產。起初只有乙隻免子,乙個月後就有兩隻免子,二個月後有三隻免子,三個月後有五隻免子(小免子投入生產)…。
如果不太理解這個例子的話,舉個圖就知道了,注意新生的小免子需乙個月成長期才會投入生產,類似的道理也可以用於植物的生長,這就是fibonacci數列,一般習慣稱之為費氏數列,例如以下: 1、1 、2、3、5、8、13、21、34、55、89…
**:
#include
#include
intmain()
for(i=
1; i<=n; i++)}
printf
("\n\nsum = ");
for(i=
0; i
)printf
("%d"
, sum)
;return0;
}
示例:
C語言實現斐波那契數列
斐波那契數,通常用 f n 表示,形成的序列稱為斐波那契數列。該數列由 0 和 1 開始,後面的每一項數字都是前面兩項數字的和。也就是 f 0 0,f 1 1 f n f n 1 f n 2 其中 n 1.給定 n,計算 f n 首先來乙個通常版本 int fib1 int n for int i ...
C語言實現列印斐波那契數列
檔名 斐波那契數列.c 功能描述 列印n項斐波那契數列 include intfibonacci int num 計算斐波那契數列第歸函式宣告 程式從主函式開始 intmain int argc,char argv else if num 0 檢查輸入的數是否為正數 else break if 1 ...
C語言 實現斐波那契( Fibonacci )數列
斐波那契數列是由數列前兩項之和決定第三項,並以此類推,逐步迭代的二階遞推數列。解決方案一 迴圈 輸入位數n,輸出前n項的數列 include intmain return0 對迴圈體演算法的理解 開始的條件為f1 f2 b三個引數,其中f1 f2有值儲存,b為空 故判斷出結束迴圈體時也應為此形式,且...