斐波纳契数列通过添加两个前面的数字来生成后续数字。 斐波纳契数列从两个数字 - 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