## 1 题目
> 功能：斐波那契数列 描述：实现一个斐波那契数列，并且打印出来
## 2 思路
斐波那契数列（Fibonacci sequence），又称黄金分割数列 斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*） 即这样的一个序列：这样一个数列：0、1、1、2、3、5、8、13、21、34
## 3 代码
```
#include <stdio.h>
#include <stdlib.h>
/**
功能：斐波那契数列
描述：实现一个斐波那契数列，并且打印出来
**/
int main(int argc, char const *argv[]) {
int i; // 定义整型变量i
long f[51]; // 意义数组为长整形
f[1] = 1, f[2] = 1; // 数组中的f[1]、f[2]赋初值为1
for (i = 3; i < 51; i++)
f[i] = f[i - 1] + f[i - 2]; // 数列中从第3项开始每一项等于前两项之和
for (i = 1; i < 51; i++) {
printf("%12ld", f[i]); // 输出数组中的 30 个元素
if (i % 5 == 0)
printf("\n"); // 每 5 个元素进行一次换行
}
}
```
示例结果：
```
$ gcc ex067.c -o demo
$ ./demo
1 1 2 3 5
8 13 21 34 55
89 144 233 377 610
987 1597 2584 4181 6765
10946 17711 28657 46368 75025
121393 196418 317811 514229 832040
1346269 2178309 3524578 5702887 9227465
14930352 24157817 39088169 63245986 102334155
165580141 267914296 433494437 701408733 1134903170
1836311903 2971215073 4807526976 7778742049 12586269025
```
