C 语言中的斐波那契数列

2025年3月25日 | 1 分钟阅读

C 语言中的斐波那契数列:在斐波那契数列中,下一个数字是前两个数字的和,例如 0、1、1、2、3、5、8、13、21 等。斐波那契数列的前两个数字是 0 和 1。

有两种方法可以编写斐波那契数列程序

  • 不使用递归的斐波那契数列
  • 使用递归的斐波那契数列

C 语言中不使用递归的斐波那契数列

让我们看看 C 语言中不使用递归的斐波那契数列程序。

示例

编译并运行

输出

Enter the number of elements:15
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 

C 语言中使用递归的斐波那契数列

让我们看看 C 语言中使用递归的斐波那契数列程序。

示例

编译并运行

输出

Enter the number of elements:15
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377