信息学奥赛一本通 1071:菲波那契数 | OpenJudge NOI 1.5 17:菲波那契数列
【题目链接】
ybt 1071:菲波那契数
OpenJudge NOI 1.5 17:菲波那契数列
【题目考点】
1. 斐波那契数列
参考:多种方法求斐波那契数列
【解题思路】
迭代法求斐波那契数列
- 设置变量n1,n2,表示当前已知的倒数第二项,和最后一项
- 求新的项t,
t = n1 + n2;
- 新的倒数第二项是原来的最后一项,所以使
n2 = n1;
- t将会是新的最后一项,有
n1 = t;
- i为3时求出第3项,i为4时求出第4项,i为k时求出第k项。循环i从3循环到k,即可求出第k项
【题解代码】
解法1:迭代法
#include<bits/stdc++.h>
using namespace std;
int main()
{int k, n2 = 1, n1 = 1, t;//n2, n1是当前求出的倒数第二项,和最后一项cin>>k;//k:第几项if(k <= 2)//前两项值为1cout<<1;else{for(int i = 3; i <= k; ++i){t = n1 + n2;n2 = n1;n1 = t;}cout<<n1;//输出当前求出的最后一项}return 0;
}
信息学奥赛一本通 1071:菲波那契数 | OpenJudge NOI 1.5 17:菲波那契数列相关推荐
- 信息学奥赛一本通 1244:和为给定数 | OpenJudge NOI 1.11 07:和为给定数
[题目链接] ybt 1244:和为给定数 OpenJudge NOI 1.11 07:和为给定数 [题目考点] 1. 二分:查找某个数是否存在 代码模板为: while(l <= r) {m ...
- 信息学奥赛一本通 1171:大整数的因子 | OpenJudge NOI 1.6 13:大整数的因子
[题目链接] ybt 1171:大整数的因子 OpenJudge NOI 1.6 13:大整数的因子 [题目考点] 1. 高精度 考察:高精模低精 高精度计算讲解 [解题思路] 先把参与运算的数字当成 ...
- 信息学奥赛一本通 1149:最长单词2 | OpenJudge NOI 1.13 16
[题目链接] ybt 1149:最长单词2 OpenJudge NOI 1.13 16:最长单词2 [题目考点] 1. 字符串遍历 2. 处理多个字符串 3. while(cin >> - ...
- 信息学奥赛一本通 1148:连续出现的字符 | OpenJudge NOI 1.9 11
[题目链接] ybt 1148:连续出现的字符 OpenJudge NOI 1.9 11:连续出现的字符 [题目考点] 1. 字符串处理 2. 数值统计 [题解代码] 解法1:比较相邻字符 #incl ...
- 信息学奥赛一本通 1145:字符串p型编码 | OpenJudge NOI 1.7 31:字符串p型编码
[题目链接] ybt 1145:字符串p型编码 OpenJudge NOI 1.7 31:字符串p型编码 [题目考点] 1. 字符串处理 [解题思路] 遍历字符串,设置变量curNum表示当前关注的数 ...
- 信息学奥赛一本通 1143:最长最短单词 | OpenJudge NOI 1.7 25
[题目链接] ybt 1143:最长最短单词 OpenJudge NOI 1.7 25:最长最短单词 [题目考点] 1. 字符串处理 [解题思路] 思路1:将字符串分解为多个单词,而后求出各个单词的长 ...
- 信息学奥赛一本通 1137:加密的病历单 | OpenJudge NOI 1.7 12
[题目链接] ybt 1137:加密的病历单 OpenJudge NOI 1.7 12:加密的病历单 [题目考点] 1. 字符串处理 [解题思路] 加密过程有三个工序:循环左移,逆序存储,大小写反转. ...
- 信息学奥赛一本通 1121:计算矩阵边缘元素之和 | OpenJudge NOI 1.8 03:计算矩阵边缘元素之和
[题目链接] ybt 1121:计算矩阵边缘元素之和 OpenJudge NOI 1.8 03:计算矩阵边缘元素之和 [题目考点] 1. 二维数组 [解题思路] 解法1:遍历外圈 一个m行n列的矩阵, ...
- 信息学奥赛一本通 1110:查找特定的值 | OpenJudge NOI 1.9 01
[题目链接] ybt 1110:查找特定的值 OpenJudge NOI 1.9 01:查找特定的值 [题目考点] 1. 顺序查找 [题解代码] 解法1: #include <bits/stdc ...
最新文章
- 【408预推免复习】计算机组成原理之指令系统
- 中石油训练赛 - 围栏翻新(思维+贪心+差分)
- shell 进入hadoop_Hadoop关于HDFS的基本操作(Shell命令)
- python定时器及数据库操作
- 20220219:力扣第72场双周赛题解
- bzoj 1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛(BFS)
- centos普通用户和root用户之间相互切换
- 机器人机电液控制一体化联合仿真
- Google 搜索服务退出中国
- qt界面布局之如何修改qt5版本以上的左上角的图标
- 如果一个n位正整数等于它的n个数字的n次方和,则称该数为n位自方幂数。编程计算并输出所有的n的所有情况。
- Mac解决mysql stop报错问题:The /usr/local/mysql/data directory is not owned by the ‘mysql‘ or ‘_mysql‘
- 微博数据:如何在西瓜微数平台使用「热门话题分析」功能?
- Linux基础复习总结
- 硅麦驱动开发及调试(pdm>>I2S>>pcm)
- LOJ#3084. 「GXOI / GZOI2019」宝牌一大堆(递推)
- 《啊哈算法》第四章 万能的搜索
- git创建新project流程
- 13. JS jQuery
- gstreamer学习笔记---编码videoencoder