斐波那契数列详解

article/2025/8/30 1:28:57

       

目录

        1.认识斐波那契数列

                1.1 什么是斐波那契数列

       1.2 斐波那契数列的规律

        2.用代码的思维实现斐波那契数列

        2.1 确定要查找第几个斐波那契数列

        2.2 如何利用斐波那契数列规律

        2.3  如何利用循环实现斐波那契数列

        2.4  如何进入循环

        2.5  如何跳出循环 


1.认识斐波那契数列        

        1.1 斐波那契数列是什么

                     总的来说指的是这样一个数列:1、1、2、3、5、8、13、21、34……

         1.2 斐波那契数列的规则是什么

                     通俗来说斐波那契数列的规则为:前两个数相加等于第三个数

                            例如:1+1=2,1+2=3 

2.用代码的思维实现斐波那契数列

          2.1确定具体要查找第几个斐波那契数

                        首先,需要定义一个变量来存放来自键盘接收的所需要查找的斐波那契数列

#include <stdio.h>
int main()
{int n=0;scanf("%d",&n);//用n来接收想要查询的斐波那契数列的值return 0;
}

           2.2 如何利用规则来实现斐波那契数列

                        由上文得知斐波那契数列是前两个数的和等于第三个数(依次类推)所以我们需要                   来创建三个变量来代表前两个数和第三个数,用后一个数赋值给前一个数的方式实现将                   数字一个一个想后推移

        

 

#include <stdio.h>
int main()
{int n=0;int a=1;int b=1;//因为第一个和第二个斐波那契数列不需要计算所以给出来就可以int c=0;scanf("%d",&n);//用n来接收想要查询的斐波那契数列的值c=a+b;//从第三个数开始计算a=b;b=c;//通过相互赋值的方式来依次向后相加
}

        2.3 如何利用循环实现斐波那契数列

                       从2.2的代码我们将总体运行规则写了出来,但我们如果想查询后面的斐波那契数就                 需要重复执行这些规则所以要利用循环计算出我们想要的哪个结果

#include <stdio.h>
int main()
{int n=0;int a=1;int b=1;//因为第一个和第二个斐波那契数列不需要计算所以给出来就可以int c=0;scanf("%d",&n);//用n来接收想要查询的斐波那契数列的值while()//现在为止如何进入循环还不得而知{c=a+b;//从第三个数开始计算a=b;b=c;//通过相互赋值的方式来依次向后相加}
}

        2.4 如何进入循环

                          由上面的代码得知,我们是从第三个数开始将数依次往后移并计算的所以

                  我们进入循环是从三开始需要计算的(因为第一个数和第二数是给定的) 

#include <stdio.h>
int main()
{int n=0;int a=1;int b=1;int c=0;scanf("%d",&n);while(n>2)//n是从第三个开始需要进行计算的{c=a+b;a=b;b=c;}
}

        2.5 如何跳出循环

                         举个栗子:比如我们要洗10件衣服,怎么样算完成任务了呢?当然是衣服都以光

                  同理可得,我们执行到什么时候跳出循环呢,当然是循环执行光的时候。再给定n的时

                  侯其实循环几次再冥冥中就已经确定,我们再循环一次过后就将循环过的丢掉(减一)

                  直到不能循环为止(也就是在n为2的时候就不需要进去计算了也就是不需要循环了)

#include <stdio.h>
int main()
{int n=0;int a=1;int b=1;int c=0;scanf("%d",&n);while(n>2){c=a+b;a=b;b=c;n--;//减到不需要循环为止}printf("%d",c);
}

最后一步

如果我们只想要第一个或第二个斐波那契数呢

        这时候不需要进入循环将c输出出来那值就发生了错误所以直接将 c改为一既不影响运算,又不影响结果

#include <stdio.h>
int main()
{int n=0;int a=1;int b=1;int c=1;scanf("%d",&n);while(n>2){c=a+b;a=b;b=c;n--;//减到不需要循环为止}printf("%d",c);
}

 对斐波那契数列一点浅薄的理解,望各大佬指导


http://chatgpt.dhexx.cn/article/s5rZirqH.shtml

相关文章

求斐波那契数列的三种方法

什么是斐波那契数列&#xff0c;1,1,2,3,5,8,13...这样一个数列就是斐波那契数列&#xff0c;求第n项的值。 一、经典求法 观察数列可得&#xff0c;除了第一项和第二项&#xff0c;所有的数列的值都是前一项和前一项的前一项的加和&#xff0c;转换成函数也就是f(n) f(n-1)…

斐波那契数列

斐波那契数列来源于兔子繁殖问题&#xff0c;所以也叫兔子序列。   最开始我一直不能理解兔子问题怎么和斐波那契数列联系在一起的&#xff0c;然后画了这个图之后&#xff0c;就明白了。   第一年有一对小兔子&#xff0c;一年后成年。成年的兔子又可以生出一对小兔子&…

深入浅出总结求解菲波那切数列的五种方法

文章目录 题目思路一: 递归思路二: 递归 剪枝 (递归的优化)思路三: 动态规划思路四: 迭代 (动态规划的优化)思路五: 矩阵运算 快速幂 题目 菲波那切数列 定义 a0 0, a1 1, a2 1, an an − 1 an − 2, 求 an 是多少? 思路一: 递归 由于每一项都遵循这个公式: an an −…

图解寻址方式

注: 学习自 唐朔飞《计算机组成原理》 图自 唐朔飞《计算机组成原理》PPT整合 寻址方式 一丶指令寻址 二丶数据寻址 堆栈寻址

寻址方式一

目录 立即数、寄存器、存储器的概念 数据寻址方式 立即寻址&#xff1a; 寄存器寻址&#xff1a; 存储器寻址: 注意&#xff1a; 立即数、寄存器、存储器的概念 立即数&#xff1a;参与操作的数据本身&#xff0c;8位或16位 &#xff08;只能作为src,无法成为dst&#xf…

计算机寻址方式

一、指令寻址 1.两种方式 顺序寻址 每次寻址后 PC自动 1 &#xff1b; 跳跃寻址 当跳转到 JUP 指令时 其后的为立即数指令 &#xff0c;便跳转到对应的指令数。 数据寻址 立即寻址特征 地址村的为立即数特征 直接寻址特征 形式地址为&#xff1a; 操作数的真实地址 隐含寻…

指令格式与寻址方式

指令与指令系统 指令: 控制计算机完成某种操作的命令。 指令系统&#xff1a; 处理器所能识别的所有指令的集合。 指令的兼容性&#xff1a; 同一系列机的指令都是兼容的。 汇编语言&#xff1a; 指令助记符。 指令格式 例如&#xff1a; 寻址方式 操作数可能的来源或…

寻址方式介绍

根据指令内容确定操作数地址的过程称为寻址。完善的寻址方式可为用户组织和使用数据提供方便。 ①直接寻址&#xff1a;指令地址域中表示的是操作数地址。 ②间接寻址&#xff1a;指令地址域中表示的是操作数地址的地址即指令地址码对应的存储单元所给出的是地址A&#xff0c…

8086寻址方式

8086寻址方式 寻址方式总共有两大类: 按数据寻址 按地址寻址 1.数据寻址方式 MOV DST,SRC和数据有关的寻址方式 1.立即寻址: 操作数直接在源操作数中给出 MOV AL,45H 源操作数在指令中给出,立即数只能是源操作数 立即数的长度和DST长度一致 2.寄存器寻址 操作数放在指定的寄存…

数据寻址方式

以下例子中的寻址方式说的都是源操作数&#xff0c;因为目的操作数都用的是寄存器寻址&#xff0c;不再讨论 1.立即寻址 立即寻址是指令直接给出立即数本身作为操作数&#xff0c;立即数作为指令的一部分跟指令一起存在于代码段中&#xff0c;会被指令预取队列直接取到CPU中进…

IPv6 寻址方式简介

在计算机网络中&#xff0c;寻址模式是指在网络上托管地址的机制。IPv6 提供了多种类型的模式&#xff0c;可以通过这些模式对单个主机进行寻址。也可以同时对多个主机进行寻址或者寻址最近距离的主机。 单播寻址 在单播寻址方式中&#xff0c;IPv6 接口&#xff08;主机&…

七种寻址方式(立即寻址、寄存器寻址)

七种寻址方式(立即寻址、寄存器寻址) 一、立即寻址方式 操作数作为指令的一部分而直接写在指令中&#xff0c;这种操作数称为立即数&#xff0c;这种寻址方式也就称为立即数寻址方式。 立即数可以是8位、16位或32位&#xff0c;该数值紧跟在操作码之后。如果立即数为16位或32位…

8086寻址方式图解

目录 1&#xff1a;立即寻址 2&#xff1a;寄存器寻址 3&#xff1a;直接寻址&#xff08;存储器直接寻址&#xff09; 4&#xff1a;寄存器间接寻址&#xff08;重点&#xff09; 5&#xff1a;基址寻址&#xff08;相对寻址&#xff09; 6&#xff1a;变址寻址 &#x…

七种寻址方式

七种寻址方式&#xff08;从该处学习转载&#xff0c;感谢&#xff0c;如有侵犯&#xff0c;请联系删除&#xff09; 立即寻址 操作数作为指令的一部分而直接写在指令中&#xff0c;这种操作数称为立即数&#xff0c;这种寻址方式也就称为立即数寻址方式。 立即数寻址方式通…

十种寻址方式

寻址方式 寻址方式分为指令寻址和数据寻址。 目录 寻址方式 一、指令寻址 二、数据寻址 1.立即寻址 2.直接寻址 3.隐含寻址 4.间接寻址 5.寄存器&#xff08;直接&#xff09;寻址 6.寄存器间接寻址 7.基址寻址 8.变址寻址 9、相对寻址 10、堆栈寻址 一、指令寻…

常用的图像特征提取方法

1. 灰度特征可提取&#xff1a;灰度平均值、方差 2.纹理特征提取 MATLAB程序&#xff1a; %%%特征提取 clear all; close all; clc;Ddir(E:\my_work\长光所\云图\数据集\云样本\*.jpg); cloud_featurezeros(length(D),5);for i1:length(D)imgimread([E:\my_work\长光所\云图\…

OpenCV图像特征提取

Camera系列文章 传感器融合是将多个传感器采集的数据进行融合处理&#xff0c;以更好感知周围环境&#xff1b;这里首先介绍Camera的相关内容&#xff0c;包括摄像头及图像知识基本介绍&#xff0c;OpenCV图像识别&#xff08;特征提取&#xff0c;目标分类等&#xff09;&…

(八)特征选择与特征提取

特征选择与特征提取 一、特征的选择 1、原始特征 在描述对象的时候 模式识别中把每个对象都量化为一组特征来描述&#xff0c;构建特征空间是解决模式识别问题的第一步&#xff0c;其中通过直接测量得到的特征称为原始特征。 如&#xff1a; - 人体的各种生理指标&#xff0…

机器学习之特征提取

机器学习之特征提取 1.为什么要特征提取 原始数据常常是高维的&#xff0c;其中包含了许多冗余信息或者十分稀疏或者计算量大&#xff0c;拿原始数据来训练可行&#xff0c;但是往往直接训练是低效的。所以特征提取往往是必要的。 注&#xff1a;特征提取主要是为了解决下面三…

【机器学习】特征提取

特征提取 目标 应用DictVectorizer实现对类别特征进行数值化、离散化 应用CountVectorizer实现对文本特征进行数值化 应用TfidfVectorizer实现对文本特征进行数值化 说出两种文本特征提取的方式区别 定义 特征提取是将任意数据&#xff08;如文本或图像&#xff09;转换…