C语言斐波那契数列

斐波那契数列(Fibonacci sequence),又称黄金分割数列 、兔子数列。由意大利数学家莱昂纳多・斐波那契在 1202 年提出,源于其《算盘书》中一道兔子繁殖问题。定义:在数学上,该数列以递归形式定义。最常见的是以 1、1 开始 ,从第 3 项起,每一项都等于前两项之和,即(F(n)=F(n - 1)+F(n - 2))((n≥3),(F(1)=1),(F(2)=1) ) ;也有以 0、1 开始的定义形式,即(F(0)=0),(F(1)=1) ,(F(n)=F(n - 1)+F(n - 2))((n≥2),(n∈N^*) ) 。通项公式:有多种表达形式,最著名的是比奈公式(F(n)=\frac{\varphi^n - (-\varphi)^{-n}}{\sqrt{5}}) ,其中(\varphi=\frac{1 + \sqrt{5}}{2})为黄金分割数 。此外还有行列式形式、矩阵和向量积形式、组合数和形式等。性质:整除性:每 3 个连续数中有且只有一个被 2 整除,每 4 个连续数中有且只有一个被 3 整除等。尾数循环:连续 5 项个位数组合成新数,个位数每 60 步一循环,后两位数 300 步一循环,后三位数 1500 步一循环等 。与黄金分割关系:前后两项斐波那契数之比的极限为黄金分割数 。应用:自然界:植物的花瓣数目(如百合 3 瓣、梅花 5 瓣等)、叶子和花蕊排列、茎上叶子周期性排列规律(如榆树、樱桃等)、树木枝条数生长规律;还有松果、凤梨种子排列,以及动物躯体构造(如某些动物的螺旋形外壳等) 。科学领域:在现代物理、准晶体结构、化学等领域有应用;计算机科学中用于算法设计,如递归算法示例;金融领域用于分析市场趋势、预测价格走势等。

int main(void) {// 初始化斐波那契数列的项数tag和结果变量resint tag = 5 , res;// 初始化斐波那契数列的前两个数a和b,以及临时变量cint a =1, b = 1, c ;// 从第3项开始循环计算斐波那契数列,直到第tag项for (int i = 2; i < tag; ++i) {// 计算当前项:前两项之和c  = a+b ;// 更新前两项的值,为下一次计算做准备a = b ;b = c ;}// 将计算得到的第tag项斐波那契数存入resres = c;// 输出结果printf("%d",res);
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/80279.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

AI浪潮:开启科技新纪元

AI 的多面应用​ AI 的影响力早已突破实验室的围墙&#xff0c;在众多领域落地生根&#xff0c;成为推动行业变革的重要力量。 在医疗领域&#xff0c;AI 宛如一位不知疲倦的助手&#xff0c;助力医生提升诊疗效率与准确性。通过对海量医学影像的深度学习&#xff0c;AI 能够快…

Ansys 计算刚柔耦合矩阵系数

Ansys 计算刚柔耦合系数矩阵 文章目录 Ansys 计算刚柔耦合系数矩阵卫星的刚柔耦合动力学模型采用 ANSYS 的 APDL 语言的计算方法系统转动惯量的求解方法参考文献 卫星的刚柔耦合动力学模型 柔性航天器的刚柔耦合动力学模型可以表示为 m v ˙ B t r a n η F J ω ˙ ω J…

算法题(148):排座椅

审题&#xff1a; 本题需要我们找到最佳的排座椅方案&#xff0c;并输出行&#xff0c;列方案 思路&#xff1a; 方法一&#xff1a;简单贪心 由于题目会告诉我们有哪几对的同学会交头接耳&#xff0c;所以我们可以记录下第几行/第几列上可以隔开的同学对数&#xff0c;而题目限…

企业级电商数据对接:1688 商品详情 API 接口开发与优化实践

在数字化浪潮席卷全球的当下&#xff0c;企业级电商平台之间的数据对接已成为提升运营效率、增强市场竞争力的关键环节。作为国内知名的 B2B 电商平台&#xff0c;1688 拥有海量商品资源&#xff0c;通过开发和优化商品详情 API 接口&#xff0c;企业能够快速获取商品信息&…

【Cesium入门教程】第七课:Primitive图元

Cesium丰富的空间数据可视化API分为两部分&#xff1a;primitive API面向三维图形开发者&#xff0c;更底层一些。 Entity API是数据驱动更高级一些。 // entity // 调用方便&#xff0c;封装完美 // 是基于primitive的封装// primitive // 更接近底层 // 可以绘制高级图形 /…

Oracle APEX 必须输入项目标签型号显示位置

1. 正常Oracle APEX中必须输入项目标签的红星显示在标签文字左侧&#xff0c;偏偏项目要求显示在右侧&#xff0c; 加入如下全局CSS代码 .t-Form-label {display: flex;flex-direction: row-reverse;gap: 1px; }以上。

深入理解 TypeScript 中的 unknown 类型:安全处理未知数据的最佳实践

在 TypeScript 的类型体系中&#xff0c;unknown 是一个极具特色的类型。它与 any 看似相似&#xff0c;却在安全性上有着本质差异。本文将从设计理念、核心特性、使用场景及最佳实践等方面深入剖析 unknown&#xff0c;帮助开发者在处理动态数据时既能保持灵活性&#xff0c;又…

项目QT+ffmpeg+rtsp(二)——海康威视相机测试

文章目录 前言一、验证RTSP地址的有效性1.1 使用VLC播放器验证1.2 使用FFmpeg命令行验证1.3 使用Python代码检查网络连接1.4 检查摄像头Web界面1.5 使用RTSP客户端工具二、关于IPV4的地址2.1 原来2.1.1 原因2.2 解决2.3 显示前言 昨晚拿到一个海康威视的相机,是连接上了交换机…

Java-Collections类高效应用的全面指南

Java-Collections类高效应用的全面指南 前言一、Collections 类概述二、Collections 类的基础方法2.1 排序操作2.1.1 sort方法2.1.2 reverse方法2.1.3 shuffle方法 2.2 查找与替换操作2.2.1 binarySearch方法2.2.2 max和min方法2.2.3 replaceAll方法 三、Collections 类的高级应…

中国30米年度土地覆盖数据集及其动态变化(1985-2022年)

中文名称 中国30米年度土地覆盖数据集及其动态变化(1985-2022年) 英文名称&#xff1a;The 30 m annual land cover datasets and its dynamics in China from 1985 to 2022 CSTR:11738.11.NCDC.ZENODO.DB3943.2023 DOI 10.5281/zenodo.8176941 数据共享方式&#xff1a…

Python高版本降低低版本导致python导包异常的问题

当Python从高版本降级到低版本后出现导包异常&#xff0c;通常是由于以下原因导致的&#xff1a;高版本中安装的包与低版本不兼容、包路径或依赖冲突、虚拟环境未正确配置等。以下是具体的解决方案和步骤&#xff1a; 1. 确认问题原因 检查Python版本&#xff1a;确保当前使用…

AGI大模型(20):混合检索之rank_bm25库来实现词法搜索

1 混合检索简介 混合搜索结合了两种检索信息的方法 词法搜索 (BM25) :这种传统方法根据精确的关键字匹配来检索文档。例如,如果您搜索“cat on the mat”,它将找到包含这些确切单词的文档。 基于嵌入的搜索(密集检索) :这种较新的方法通过比较文档的语义来检索文档。查…

掌握 Kotlin Android 单元测试:MockK 框架深度实践指南

掌握 Kotlin Android 单元测试&#xff1a;MockK 框架深度实践指南 在 Android 开发中&#xff0c;单元测试是保障代码质量的核心手段。但面对复杂的依赖关系和 Kotlin 语言特性&#xff0c;传统 Mock 框架常显得力不从心。本文将带你深入 MockK —— 一款专为 Kotlin 设计的 …

常见平方数和立方数的计算

平方数&#xff08;n&#xff09; 数字计算过程结果1010 101001111 111211212 121441313 131691414 141961515 152251616 162561717 172891818 183241919 193612020 20400 立方数&#xff08;n&#xff09; 数字计算过程结果1010 10 101,0001111 11 111,33112…

自动化测试实战 - 博客系统自动化测试

目录 1. 前言 2. 自动化实施步骤 3. 页面分析 4. 设计测试用例 5. 搭建自动化环境 6. 编写自动化代码 6.1 准备工作 - Utils 6.1.1 允许远程自动化 & 创建驱动 6.1.2 实现自动化截图 6.1.3 释放 WebDriver 6.2 自动化测试登录页 - LoginTest 6.2.1 打开登陆页 …

网络实验-VRRP

VRRP协议简述 VRRP(虚拟路由冗余协议)通过虚拟IP地址&#xff08;VIP&#xff0c;virtual ip&#xff09;来实现冗余。在正常情况下&#xff0c;Master路由器会响应VIP的ARP请求&#xff0c;并处理所有发往VIP的流量。Backup路由器则处于待命状态&#xff0c;只有在Master路由…

计算机发展的历程

计算机系统的概述 一, 计算机系统的定义 计算机系统的概念 计算机系统 硬件 软件 硬件的概念 计算机的实体, 如主机, 外设等 计算机系统的物理基础 决定了计算机系统的天花板瓶颈 软件的概念 由具有各类特殊功能的程序组成 决定了把硬件的性能发挥到什么程度 软件的分类…

JavaScript splice() 方法

1. JavaScript splice() 方法 1.1. 定义和用法 splice() 方法用于添加或删除数组中的元素。   注意&#xff1a;这种方法会改变原始数组。   返回值&#xff1a;如果删除一个元素&#xff0c;则返回一个元素的数组。 如果未删除任何元素&#xff0c;则返回空数组。 1.2. …

磁盘I/O子系统

一、数据写入磁盘流程 当执行向磁盘写入数据操作的时候&#xff0c;会发生如下的一系列基本操作。假设文件数据存在于磁盘扇区上&#xff0c;并且已经被读入到页缓存中。 进程使用write()系统调用写入文件。内核更新映射到文件的page cache。内核线程pdflush负责把页缓存刷入…

单调栈和单调队列

一、单调栈 1、使用场景 解决元素左 / 右侧第一个比他大 / 小的数字。 2、原理解释 用栈解决&#xff0c;目标是栈顶存储答案。 以元素左侧第一个比他小为例&#xff1a; &#xff08;1&#xff09;遍历顺序一定是从左向右。 &#xff08;2&#xff09;由于栈顶一定是答…