C语言-斐波拉契数列

逻辑概述：

        斐波拉契数列的第一、二项均为1。

        从第三项开始的后继项为相邻前两项之和

        例：{1,1,2,3,5,8,13......}

代码示例：
 

#include <stdio.h>
int main()
{
    int i;
    int num[20] = {1,1};
    for(i = 0;i <= 18;i++)
        //用于求出斐波拉契数列的数值
        num[i+2] = num[i] + num[i+1];
    for(i = 0;i < 20;i++)
    {   //5个数一行进行输出
        if(i % 5 == 0)
            printf("\n");
        printf("%d\t",num[i]);
    } 
    return 0;
}

输出示例：

1       1       2       3       5
8       13      21      34      55
89      144     233     377     610
987     1597    2584    4181    6765