斐波纳契数列通过添加两个前面的数字来生成后续数字。 斐波纳契数列从两个数字 - 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 a, b, c, i, n;
n = 4;
a = b = 1;
printf("%d %d ",a,b);
for(i = 1; i <= n-2; i++) {
c = a + b;
printf("%d ", c);
a = b;
b = c;
}
return 0;
}
执行上面示例代码,得到以下结果 -
1 1 2 3