当前位置: 首页 > article >正文

【求Fibonacci(斐波那契)数列】

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

目录

前言

一、斐波那契数列是什么?

二、具体步骤

代码如下(示例):

总结


前言

主要是斐波那契数列的知识

//求Fibonacci(斐波那契)数列的前40个数
//1 1 2 3 5 8 13 ....


一、斐波那契数列是什么?

斐波那契数列是除前两项之外,从第三项开始,前两项之和等于第三项

二、具体步骤

根据上述,后面每一位数字都需要由前面两位数字相加所得,求前四十个,除去前两项,后面需要重复计算40-2次,故需要for循环38次,每次加完将后一个数的值赋给前一个数,也就是f1 = f2; f2 = f3;


代码如下(示例):

//求Fibonacci(斐波那契)数列的前40个数
//1 1 2 3 5 8 13 ....
int main()
{
	int f1 = 1;
	int f2 = 1;
	int i = 1;
	for (i = 1; i <= 38; i++)
	{
		int f3 = f1 + f2;
		printf("%d ", f1);
		f1 = f2;
		f2 = f3;
		
	}
	return 0;
}


总结

注意for循环内部表达式的执行顺序,以及表达式之间的符号


http://www.kler.cn/a/578625.html

相关文章:

  • pycharm找不到conda可执行文件
  • k8s的配置文件说明
  • 二进制,十六进制,十进制
  • OpenFeign:优雅实现微服务远程调用
  • 【Linux网络】NAT技术、DNS系统、五种IO模型
  • UE5 AssetManager类使用详解
  • 基于大模型之力,重构 AI 数字化销售版图
  • WOA-Transformer鲸鱼算法优化编码器时间序列预测(Matlab实现)
  • 单细胞分析(22)——高效使用 Cell Ranger:安装、参数解析及 Linux 后台运行指南
  • ClassUtil:Hutool库中反射操作的高效利器
  • 爬虫案例七Python协程爬取视频
  • c#面试题整理4
  • STM32DMA串口传输实验(标准库)
  • 本地搭建DeepSeek R1模型 + 前端
  • MySQL 表的字段数量和单行存储容量受存储引擎、数据类型、行结构等多因素限制
  • ORB-SLAM2源码学习(六):相机跟踪(局部地图跟踪和关键帧创建)
  • 【向量模型】 开源通用向量模型BGE (BAAI General Embedding)
  • Vue代理与Vuex模块化学习
  • 环形链表问题的探究与代码实现
  • 【论文精读】GaussReg: Fast 3D Registration with Gaussian Splatting