news 2026/8/14 14:39:39

2.斐波那契数列的题解

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
2.斐波那契数列的题解

##题目的分析

首先他是关于一个数列,第一项为1,第二项为1,从第三项起为前两项的和

1.输入

#测试数据的组数n

#输入n组测试数据(每组数据代表数列的第几项)

2.输出

#对应第n项的数字(这个数字是前两项数字的和)

##题目的步骤

1.要输入n组数字,可以用循环,每一次循环让他输入一个数字a,循环n次

2.算第a位到底是什么数字

###a其实是前两位的相加的结果

int m=1; int n=1; int o=0; for(o=0;o<p-2;o+=1){ b=(m+n) n=m; m=b;}

,可以这样理解对于a的下一位来说a就自动变成了上一位,他的意义就和当时a的上一位,a的上一位就相当于a+1的上上一位,根据这个逻辑我们可以写一个循环用来算出来我们想要的位数

需要注意的点是当第一次循环的时候我们得出的是第3位的结果,然而o=0,那么就是,如果求第三位的结果,当p-2的时候就是循环一次

所以就是需要2个循环,第一个输出每个数字的作用,在这个大的循环里面就需要用小循环来计算出他的数字并且输出

注意一点的是我们算出的是第三位以上的结果,前两项可以用if语句进行分类讨论

#include<iostream> using namespace std; #include<cstdio> #include<cmath> int main(){ int n; cin >> n; int i = 0; int p ; for (i = 0; i < n; i += 1) { cin >> p; int b=0; int h = 1; int m = 1; int n = 1; int o = 0; for (o = 0; o < p - 2; o += 1) { b = (m + n); n = m; m = b; } if (p == 1) { printf("%d",h); } else if (p == 2) { printf("%d",h); } else { printf("%d", b); } } return 0; }
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/7/14 15:56:38

关于网络故障排查

ping和traceroute命令都是常用的工具ping命令主要用于检测网络联通性。通过发送ICMP&#xff08;Internet Control Message Protocol&#xff09;回显请求&#xff08;echo request&#xff09;报文并等待目标主机回应&#xff0c;可以确定目标主机是否在线以及网络传输的延迟和…

作者头像 李华
网站建设 2026/7/14 15:56:53

MMC整流器仿真模型:基于Matlab Simulink平台的MMC模型预测控制仿真与环流抑制...

MMC整流器仿真模型 MMC模型预测控制仿真 基于Matlab/Simulink仿真平台 模型中包含环流抑制控制器 模型中添加基于排序算法的子模块均压方法 采用基于最近电平逼近NLM的调制策略 1.仿真均能正常运行&#xff0c;能够准确跟踪对应参考值 2.最近电平逼近调制基于排序算法的均压策…

作者头像 李华
网站建设 2026/7/14 15:56:50

ssm+java2026年毕设社区养老信息管理系统【源码+论文】

本系统&#xff08;程序源码&#xff09;带文档lw万字以上 文末可获取一份本项目的java源码和数据库参考。 系统程序文件列表 开题报告内容 一、选题背景 关于智慧养老管理系统的研究&#xff0c;现有研究主要以大型综合养老平台的宏观架构设计为主&#xff0c;专门针对中小…

作者头像 李华
网站建设 2026/7/14 15:56:51

ESP32物联网时钟设计:RTC+WiFi+NTP嵌入式实践

1. 项目概述ESP32物联网时钟是一个面向嵌入式系统学习与实践的硬件项目&#xff0c;其核心目标是构建一个具备本地实时时钟功能、支持网络时间同步、并通过WiFi接入互联网的低功耗显示终端。该项目并非仅限于时间显示&#xff0c;而是以时钟为载体&#xff0c;完整覆盖从芯片选…

作者头像 李华
网站建设 2026/7/14 15:56:52

Llama-3.2V-11B-cot部署教程:支持TensorRT加速的高性能视觉推理流水线

Llama-3.2V-11B-cot部署教程&#xff1a;支持TensorRT加速的高性能视觉推理流水线 你想不想让AI不仅能看懂图片&#xff0c;还能像人一样&#xff0c;一步步分析图片里的内容&#xff0c;最后给出一个逻辑清晰的结论&#xff1f;今天要介绍的Llama-3.2V-11B-cot模型就能做到。…

作者头像 李华