兔子数列(求第n个数的值)

两种方法计算斐波那契数列第n项 两种方法计算第n项斐波那契数。 阅读详情

# 求斐波那契数列(兔子数列)第n个数字的值

假设第1个月有1对刚诞生的兔子,第2个月进入成熟期,第3个月开始生育兔子,而1对成熟的兔子每月会生1对兔子,兔子永不死去……那么,由1对初生兔子开始,12个月后会有多少对兔子呢?
这个问题涉及到的知识就是斐波那契数列,它的发明者是意大利数学家列昂纳多•斐波那契,那么该如何使用C语言求斐波那契数列第n个数的值呢?

一,分析斐波那契数列

我们先来看一组斐波那契数列:
1、1、2、3、5、8、13、21、34……
我们从中寻找规律,可以发现从第三个数开始,每个数都等于之前两个数字的和,
斐波那契数列也被称为兔子数列,我们来看一下一张图片:
在这里插入图片描述
从图中我们可以清楚的看到兔子繁育的整个流程,当我们假设兔子不会死亡,那么上面这张图每个月兔子数量的值按顺序组成的数列就是一个斐波那契数列,也就是兔子数列。

二,程序设计

通过上面的分析我们就可以得到斐波那契数列的通项公式为:其的通项公式为:
F[n]=F[n-1]+F[n-2] (n>=3,F[1]=1,F[2]=1 )
那么其第n个值的求法就是
当0<n<=2,n为整数时,F[n]=1;为定值。
当n>=3,n为整数时,F[n]=F[n-1]+F[n-2];为前两个数的和。
那么我们在设计程序时就先需要判断一下所求第n个数是否是小于3的整数。
下面我们分别使用非递归和递归两种方式来编写程序:

1,非递归

根据上面的分析我们可以知道,斐波那契数列前两个数为1,从第三个数开始就为前两个数的和,那么我们在进行求值的时就先判断是否为前两个数,若为前两个数则直接输出1;
在这里插入图片描述
若不为前两个数,那我们首先定义两个值为1的变量num1和num2,表示斐波那契数列最初的两个值,在定义一个变量sum表示第三个数,其等于前两个数的和,然后当我们求出第三个数后再求第四个数,注意第四个数为第二个数和第三个数的和,而这时第三个数为sum,第二个数应该为num2,我们要求第四个数,只需将求出的第三个数sum的值赋给num2,将num2的值赋给num1,那第四个数就仍然为为num1和num2的和。,而要求后面的数,我们只需不断重复这个过程就行了,我们可以使用for循环来实现这个步骤,而每重复一次,就能求得下一个数的值,又因为我们是从第三个数开始求值,那么循环的次数便是我们所求第n个数减去2,也就是n-2次。
在这里插入图片描述

我们运行一下程序看下结果:
在这里插入图片描述
可以看到,我们成功实现用非递归的方法求斐波那契数列第n个数的值。

2,递归

在完成用非递归的方法求斐波那契数列的值后,我们再来分析一下该如何用递归的方法求斐波那契数列第n个数的值。
同样的,我们先来看一组斐波那契数列:
1、1、2、3、5、8、13、21、34……
假设我们要求的为第6个数,也就是8,其为第四个数3和第五个数5的和,而3又为第三个数2和第二个数1的和,5为第四个数3和第三个数2的和,以此类推,最终都会回到第一个数和第二个数,用树状图来表示如下:
在这里插入图片描述
分析完后,我们来编写程序,要使用递归就需要函数,我们命名一个fib函数来实现这个步骤。
在这里插入图片描述
我们运行一下看下效果:
在这里插入图片描述
可以看到,成功求出了第三到第七个斐波那契数。

算法-斐波那契数列:兔子序列 利用递归函数求斐波那契数列(兔子序列) 1、1、2、3、5、8、13、21…求第n个数是几,n任意一个数大家可以自定义,比如10,20等 分析: 从给出的数列中,可知, n=1时→1 n=2时→1 n=3时→(n-1)的值+(n-2)的值 n=4时→(n-1)的值+(n-2)的值 … 当n=3时,我们可以通过函数得到(n-1)的值+(n-2)的值 <script> let n = prompt("输入"); function fn(n) { if (n == 1 || n 阅读详情

相关推荐

斐波那契数列第n个数的值

斐波那契问题: 引入: 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会

想涨点访问呀!!! 1498

斐波那契数列(兔子数列)

文章内容摘自——百度百科 1. 定义 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、…… 斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-...

liguiyuan的博客 6万+

OJ1055: 兔子繁殖问题(C语言计算斐波那契数列/“兔子数列”)

题目描述 这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律,假设没有兔子死亡,第一个月有一对刚出生的小兔子,问第n个月有多少对兔子? 输入 输入月数n(1<=n<=44)。 输出 输出第n个月有多少对兔子。 样例输入 Copy 3 样例输出 Copy 2 #include<stdio.h> #include<math.h> int m

weixin_51770717的博客 5459

求斐波那契数列第n项

简介: 斐波那契数列(Fibonacci sequence),又称黄金分割数列、兔子数列,是数学家列昂纳多·斐波那契于1202年提出的数列。斐波那契数列为1、1、2、3、5、8、13、21、34……此数列从第3项开始,每一项都等于前两项之和,递推公式为F(n)=F(n-1)+F(n-2),n≥3,F(1)=1,F(2)=1。 算法实现: public static long fib( int n ...

weixin_44229011的博客 3505

39.兔子数列(斐波那契数列)

编程题目: 39.兔子数列:有一对兔子,从出生后第3个月起每个月都生一对兔子, 小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少? 示例代码: package program.calculation.exercise39; import java.util.Scanner; /** * 39.兔子数列:有一对兔子,从出生后第3个月起每个月都生一对兔子, 小兔子长到第三个月后每个月又生一对兔子, * 假如兔子都不死, 问每个月的兔子对数为多少? * 分析: 兔子的规律

SC的博客 1404

算法详解 - 神奇的兔子数列

神奇的兔子数列

1732

python求斐波那契数列第n个数及前n项和_使用python求斐波那契数列中第n个数的值示例代码...

使用python求斐波那契数列中第n个数的值示例代码,数列,递归,方法,兔子,个数使用python求斐波那契数列中第n个数的值示例代码易采站长站,站长之家为您整理了使用python求斐波那契数列中第n个数的值示例代码的相关内容。斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称...

weixin_39758696的博客 2499

从ARM转战TI DSP:手把手教你用CCS 10.1.1搭建F280049C的第一个工程(含CMD文件避坑指南)

本文详细介绍了从ARM开发转向TI DSP(TMS320F280049C)的完整流程,包括CCS 10.1.1开发环境配置、工程搭建、CMD文件避坑指南以及外设开发实战。特别针对ARM开发者常见的DSP特性差异问题提供了解决方案,帮助初学者快速入门DSP开发。

weixin_42536058的博客 375

斐波那契数列求第n项的值

求斐波那契数列第n项的值 百度到的斐波那契数列定义: 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F...

任青月的博客 3万+

基于RTL8367S与XS2184的工业级POE交换机硬件设计全解析

本文深入解析基于RTL8367S与XS2184芯片的工业级POE交换机硬件设计,涵盖核心价值、芯片选型、原理图设计、PCB布局及可靠性验证等关键环节。重点探讨双芯片协同工作优势,如RTL8367S的自适应调度算法和XS2184的智能功率分配功能,为工业环境下的稳定供电与数据传输提供专业解决方案。

weixin_42614269的博客 461

LabVIEW Modbus TCP通信避坑指南:解决连接中断、服务器异常与自动重连问题

本文详细解析了LabVIEW环境下Modbus TCP通信的常见问题,包括连接中断、服务器异常等,并提供了自动重连机制的实现方案。通过优化错误处理、超时参数和资源管理,帮助开发者构建更稳定的工业级Modbus TCP客户端,显著提升通信可靠性。

weixin_42525211的博客 425

兔子繁衍问题(pat)斐波那契数列

文章目录引入分析斐波那契数列代码运行测试 引入 兔子繁衍问题。一对兔子,从出生后第 3 个月起每个月都生一对兔子。 小兔 子长到第 3 个月后每个月又生一对兔子。假如兔子都不死,请问第 1 个月出生的 一对兔子,至少需要繁衍到第几个月时兔子总数才可以达到 n 对? 输入一个不超 过 10000 的正整数 n,输出兔子总数达到 n 最少需要的月数 网上说:这个题有两个争议点(坑点),第一个点就是,是第三个月开始生兔子,还是第三个月后开始生兔子。第二个坑点是有的题目没有指名总数是达到n只还是n对 正解:因为这个

klz 7703

水星路由器+群晖NAS+外网访问

水星路由器+群晖NAS+外网访问 有了公网IP,家里是水星路由器的 怎么设置外网访问 1.先电脑登录群晖的http://【你的群晖名】.quickconnect.to/ 2.【控制面板】进入设置 3.选择synology依次设置 ,【主机名称】就是你的名称。注意:左下角第7步,一定勾选。 4.下面进入192.168.1.1水星路由器设置。【IP与MAC绑定】点击NAS对应的【绑定】注意,点这里之前Nas一定设置了固定内网ip(后面补充 )。 5.【高级用户】-虚【拟服务器】。常用服务器不用选,其他的对应

wjxue201的博客 2600

python求斐波那契数列第i个元素的递归函数_使用python求斐波那契数列中第n个数的值示例代码...

使用python求斐波那契数列中第n个数的值示例代码斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(1)=1,F(2)=1, F(n)=F(n...

weixin_39932344的博客 2862

手把手配置:用Synopsys VDK为英飞凌TC4x系列MCU做虚拟原型开发

本文详细介绍了如何使用Synopsys VDK为英飞凌TC4x系列MCU进行虚拟原型开发,涵盖开发环境搭建、关键外设虚拟化配置、AUTOSAR栈集成及虚拟调试与性能调优全流程。通过虚拟原型技术,开发者可提前6-12个月启动软件开发,显著提升汽车电子项目的开发效率。

weixin_30606461的博客 294

面向 ABAP 开发者的 Joule 实战:把 AI 带进 Eclipse 的每一次敲键

本文介绍了SAP推出的ABAP开发AI工具套件Joule for developers,重点解析了其代码补全、自然语言对话、代码解释、测试生成等功能如何融入ABAP Cloud开发全流程。文章提供了具体的使用场景和操作示例,包括RAP应用开发中的建模辅助、代码理解、测试生成等环节,并分享了实用的提示词模板。同时强调了启用授权等实施细节,帮助开发者将AI能力转化为实际生产力而非演示效果。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 463

python编写递归函数、求斐波那契数列第n项_使用python求斐波那契数列中第n个数的值示例代码...

斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)求斐波那契...

weixin_39952074的博客 7863

【Apache Paimon】-- 13 -- 利用 paimon-flink-action 同步 mysql 表数据

在Paimon 诞生以前,若 mysql/pg 等数据源的表结构发生变化时,我们有几种处理方式(1)人工通知(比如常规的使用邮件),然后运维人员手动同步到数据仓库中(2)使用 flink 消费 DDL binlog ,然后自动更新 Hive 的外部表和内部表 schema那么现在,有了 Paimon ,我们可以利用其特性,自动识别并同步 DDL 这些变化,并同步至 hive 的 paimon 格式表中。

欢迎来到我的博客,一起探索代码里的世界! 1253

求斐波那契数列第n项的值

本期介绍🍖主要介绍:什么是斐波那契数列,递归实现求斐波那契数列第n项值,递归法为什么不适合求斐波那契数,用迭代法实现求斐波那契数列的值👀。

m0_66769266的博客 1448

华为OD机考双机位C卷 - 区间交集(Java & Python& JS & C/C++ & GO )

华为OD机考双机位C卷 - 区间交集

算法大师! 1138

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

对斐波那契数列(兔子数列)的学习

斐波那契数列指的是这样一个数列:1、1、2、3、5、8、13、21、……  如果设F(n)为该数列的第n项(n∈N+)。那么这句话可以写成如下形式:  F(0) = 0,F(1)=1,F(n)=F(n-1)+F(n-2) (n≥2) ; 通项公式:F(n)=(√5/5)*{[(1+√5)/2]^n - [(1-√5)/2]^n} 这样一个完全是自然数的数列,通项公式却是用无理数来表达

GinSmile的博客 5873

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

计算斐波那契数列(兔子数列)

第 3 个月兔子开始生育兔子,而一对成熟的兔子每月都会生育一对兔子,兔子永不死亡……那么,从一对初生兔子开始,12 个月后会有多少对兔子呢。当月兔子数=上月兔子数+当月新生兔子数,而当月新生兔子数正好是上上月兔子数,。因此,前面相邻两项之和构成了后一项,即当月兔子数=上月兔子数+上上月兔子数。兔子数列即斐波那契数列,这个数列有一个十分明显的特点:从第3 个月开始,假设第1 个月有一对刚诞生的兔子,第2个月兔子进入成熟期,…斐波那契数列为1,1,2,3,5,8,13,21,34。斐波那契数列表达式如下:?

buyue 1035

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

java求斐波那契数列的第n个值: 1、1、2、3、5、8、13、21、34

斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1,F(n)=F(n - 1)+F(n - 2)(n≥ 3,n∈ N*) 1.1 使用递归方法 /** * 使用递归方法求第n个斐波那契数列的值 * ...

weixin_41564440的博客 7172
上一篇: 扫雷(包含递归展开,超详细)
下一篇: 尼科彻斯定理(已知数列和和项数求等差数列第一项)
快乐の番薯
博客等级 码龄3年 351粉丝 15原创
评论 4
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值