斐波那契数列 - 实现一个斐波那契数列，并且打印出来

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 个元素