鱼C论坛

 找回密码
 立即注册
查看: 2236|回复: 4

求助 斐波那契数列

[复制链接]
发表于 2023-10-31 11:58:51 | 显示全部楼层
斐波那契数列是一个递归定义的数列,定义如下:

F(0) = 0
F(1) = 1
F(n) = F(n-1) + F(n-2) (n ≥ 2)

要用C语言求解前40个斐波那契数,可以使用循环来逐个计算每个数。下面是一个示例代码:

  1. #include <stdio.h>

  2. int main() {
  3.     int n = 40;
  4.     int fib[n];

  5.     // 前两个数为0和1
  6.     fib[0] = 0;
  7.     fib[1] = 1;

  8.     // 计算后续的斐波那契数
  9.     for (int i = 2; i < n; i++) {
  10.         fib[ i] = fib[i-1] + fib[i-2];
  11.     }

  12.     // 输出前40个斐波那契数
  13.     for (int i = 0; i < n; i++) {
  14.         printf("%d ", fib[ i]);
  15.     }

  16.     return 0;
  17. }
复制代码


这段代码首先定义了一个长度为40的整数数组 fib ,用来存储前40个斐波那契数。然后,通过循环计算每个数的值,并将其存储到数组中。最后,使用循环输出数组中的每个数。

运行这段代码,你将得到前40个斐波那契数的输出。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-10-14 05:10

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表