1. 程式人生 > >c語言:用陣列來處理求Fibonacci數列問題

c語言:用陣列來處理求Fibonacci數列問題

用陣列來處理求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

請按任意鍵繼續. . .