C语言如何用数组求Fibonacci数列的前N项和？

Question

如题所述

Answer 1

根据方程组进行解题。

用数组来处理求Fibonacci数列问题。

解：程序：

#include<stdio.h>

int main()

{

int i, f[20] = { 1,1 };//对最前面两个元素f[0]和f[1]赋初值1

for (i = 2; i < 20; i++)

{

f[i] = f[i-2]+f[i-1];//先后求出f[2]~f[19]的值

}

for (i = 0; i<20; i++)

{

if (i % 5 == 0)//控制每输出5个数后换行

{

printf("\n");

}

printf("%d\t", f[i]);//输出一个数

}

printf("\n");

return 0;

}

结果：

1       1       2       3       5

8       13      21      34      55

89      144     233     377     610

987     1597    2584    4181    6765