斐波納契數列通過新增兩個前面的數位來生成後續數位。 斐波納契數列從兩個數位 - F0
和F1
開始。F0
和F1
的初始值分別取0
,1
或1
,1
。
斐波那契數列滿足以下條件 -
Fn = Fn-1 + Fn-2
所以斐波納契系列可以看起來像這樣 -
F8 = 0 1 1 2 3 5 8 13
或者 -
F8 = 1 1 2 3 5 8 13 21
該演算法的實現程式如下 -
#include <stdio.h>
int main() {
int i,total;
int a[] = {0,6,9,2,7};
int n = 5;
total = 0;
for(i=0; i<n; i++) {
total += a[i];
}
printf("Average = %f\n", total/(float)n);
return 0;
}
執行上面範例程式碼,得到以下結果 -
Average = 4.800000