首先要了解，什么是Fibonacci数列。

先看下，Fibonacci数列列出的前几项：1，1，2，3，5，8，13，21，34。。。由此可以得出，前两项之和等于第三项，这个也就是大家说的黄金分割。

F1 = 1               (n = 1)
F2 = 1               (n = 2)
Fn = Fn-1 + Fn-2     (n ≥2)

用C语言完成的方法是：

#include <stdio.h>

void main( )
{  
  
    int i;
    int f[20] = {1, 1};

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

        f[i] = f[i-2] + f[i-1];

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

       if (i % 5 == 0) 

          printf ("\n");

       printf ("%12d", f[i]);

    }
}