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

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  
#include 
​
/**
功能：斐波那契数列
描述：实现一个斐波那契数列，并且打印出来
**/
​
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