已知Fibonacci数列前6个数为:1,1,2,3,5,8.......求该数列前20个数。
代码如下:
#include <stdio.h>
int main() {
int i;
int f[20] = { 1,1 }; //数组的定义与初始化(赋值)
for (i = 2; i < 20; i++) //求数列中前20个数
f[i] = f[i - 2] + f[i - 1]; //该数列每个数为前两个数之和
for (i = 2; i < 20; i++) {
if (i % 5 == 0) //控制每一行打印5个数
printf("\n");
printf("%-9d", f[i]);
}
}
运行结果:
1 1 2 3 5
8 13 21 34 55
89 144 233 377 610
987 1597 2584 4181 6765