技术标签： 算法 信息学奥赛-循环结构
解题思路：
1.求斐波那契数列的第k项，那么首先定义两个变量a1和a2，因为后面的一项总是等于前两项的和,并且前两项都为1
2.然后判断一下如果k是小于3的，说明直接可以输出1，因为第一个值和第二个值都是1
3.如果k是大于2的，表示求后面的值，在这里创建一个3-k次的循环，ak=a1+a2，先把前两项的和求出来，然后a1=a2，此时第二项的值赋值给第一项，因为再求下一个数的是，往前移动一个数字
，然后将a2=ak，将两数之和，赋值给a2，此时的a1和a2已经变化了，继续求下一项的值
4.最后输出ak即可
#include<bits/stdc++.h>
using namespace std;
int main()
{
int k,ak;//定义变量k表示求第k项
cin>>k;//输入k的值
int a1=1,a2=1;//定义前两项a1和a2均为1
if(k==1||k==2)//判断如果k为1或者2的时候
cout<<1;//输出1即可
else//如果k>2的话，利用循环来求
{
for(int i=3;i<=k;i++)//创建一个3-k的循环
{
ak=a1+a2;//先将前两项求和
a1=a2;//然后第二项的值赋值给第一项
a2=ak;//他俩的和赋值给第二项
}
cout<<ak;//输出第k项的值
}
return 0;
}
文章浏览阅读3.6w次。原文地址：百亿题典之C++编程题面试题作者：百亿题典1. 在linked list中找倒数第N个结点2. 倒转linked list3. 二叉树的结点有指向parent的指针，求最近公共祖先4. 给一个数组,如何打印该数组成员构成集合的全部子集合.5. 有两个字符串，一个是text,一个是command, Command有四种： ‘+’: 在_从一个有序数组(由小到大)中删除一个数据。如数组a={1,3,5,7,9},删除3后的a是{1,5
文章浏览阅读1.2w次，点赞5次，收藏3次。通过npm命令安装vuejs 在用 Vue.js 构建大型应用时推荐使用 NPM 安装，NPM 能很好地和诸如Webpack或Browserify的 CommonJS 模块打包器配合使用。（以下操作全在命令行中） 1 2 3 4 # 最新稳定版本 $ npm install -g vue 全局安装 ..._安装全局vue
文章浏览阅读2.4k次，点赞3次，收藏5次。目录1. 为什么要集成React Native2. 认识React Native2.1 基础2.1.1 语言基础2.1.2 React Native基础2.2 实践2.2.1 环境搭建2.2.2开源项目2.3 模式3. 如何集成React Native3.1 React Native集成到原生应用：3.2 React Native工程搭建：3.2.1 技术选型3.2.2 工程目录结构1. 为什么要集成React Native 虽然XXX Connect APP采用组件化技术后，可以支持全品类智能硬件接_react-native recoil
文章浏览阅读347次。苹果cms爱看模板有哪些？今天给大家推荐几款苹果cms系统中比较爱看的苹果cms模板。苹果cms爱看模板1，https://www.mytheme.cn/maccms/65.html苹果cms爱看模板2，https://www.mytheme.cn/maccms/107.html苹果cms爱看模板3，https://www.mytheme.cn/maccms/149.html苹果cms爱看模板4，https://www.m..._爱看模板
文章浏览阅读1.4k次。前言为什么需要无锁队列呢？我们知道，多核心优化是现在游戏开发的一个重点课题，无论是工程实践也好，研究算法也罢，将工作并行化交由多线程去做是一个非常普遍的场景。对于这种场景，我们通常会采用线程池+命令队列的方式去实现，其中的命令队列就会使用互斥锁或是无锁队列。并且由于命令队列的读写是较轻量级的操作，采用无锁队列的性能要高于有锁的操作。因此，实现无锁队列等无锁数据结构，可以看作是迈入多线程编程的基石。推荐视频：https://www.bilibili.com/video/BV1354y1b7nz/问题描述_多线程无锁队列
文章浏览阅读2.5w次，点赞4次，收藏16次。最近公司有个需求,让开发一个相对精确的定位功能,我们是微信二次开发,不像APP那种可以有专门的组件或插件来实现, 使用腾讯地图API（支持HTTPS协议) 提前准备: 1: 先去腾讯地图API官网注册一个密匙.步骤很简单;<%@ page language="java" contentType="text/html; charset=UTF-8" pageE..._citylocation.searchcitybylatlng报错信息查看
文章浏览阅读6.9k次，点赞2次，收藏8次。参考：Github slide: https://github.com/markjay4k/Mask-RCN…Mask RCNN Repo: https://github.com/matterport/Mask_RCNNrequirements.txt: https://github.com/markjay4k/Mask-RCN…Mask RCNN paper: https://arx..._通过keras和tensorflow搭建mask r-cnn
文章浏览阅读62次。本文主要和大家分享使用Apache的ab工具实例详解，希望能帮助到大家。ab命令原理Apache的ab命令模拟多线程并发请求，测试服务器负载压力，也可以测试nginx、lighthttp、IIS等其它Web服务器的压力。Apache附带的ab工具(使用的PHP环境是WAMP集成环境，ab工具位于D:\wamp\bin\apache\Apache2.2.21\bin)非常容易使用。ab命令对发出负载..._phpab
文章浏览阅读202次。8月17日，网红组合摩登兄弟，在广州“中央车站”举办了一场个人音乐会，座无虚席，个唱主办方是总部同属广州的直播平台YY。摩登兄弟成立于2014年，在2015年3月正式成为YY平台签约主播，在4528频道开播后，凭借着良好的唱功和颜值，快速成长为头部主播，分别获得2016年YY年度组合歌手第4名、2017年YY年度组合歌手第2名。作为平台上的金牌主播，YY对其重视有加，一个细节是，日前的二季度财报分..._摩登兄弟分析其“产品定位、主要内容、变现模式”这几个方面
文章浏览阅读5.5k次，点赞8次，收藏43次。1. 非线性控制系统的两大任务 1.1 稳定（或称调节）问题稳定问题是要使得闭环系统的状态稳定在一个平衡点附近。对于稳定问题，系统的输出不一定要有具体的物理意义，此时可以借助输入-输出状态线性化方法把原非线性熊转换为线性系统，从而用线性系统额理论解决系统的稳定问题。 1.2跟踪（或称伺服）问题跟踪问题是要使得闭环系统的输出跟踪一个给定的时变轨迹。2. 常用的非线性..._非线性控制
文章浏览阅读9.8k次，点赞6次，收藏24次。Itext7改版相对于Itext5改版很大，由于新出来，很多文档都找不到。最近项目用到，就研究并记录了一下。本文解决的问题：1、替换表单域的变量；2、在表单域位置插入图片，图片根据表单域的大小自动变化；3、添加文字水印，水印显示在图片的上面。程序运行效果如下：1、引入maven依赖包为了方便下面直接引入itext7全家桶，有兴趣可以直接研究单个包引入。<..._itext7-core 编辑表单域
文章浏览阅读3.8k次，点赞4次，收藏7次。我已经多次遇到Unity Hub启动报错: Critical error,The Hub as encountered a critical error and must close.You can report a bug using our bug reporter tool.关掉这个窗口后再次启动，通常不会报错了，但是会无法读取已保存的登录信息，如果试图重新登录，会发现登录窗口一直是空白的，无法正常显示。首先想到的解决方法就是卸掉重装，尝试了一下确实有用（而且每次都有用）。但经常卸掉重_the hub has encountered a critical error and must close. you can report a bu