OpenJudge1.5.17 菲波那契数列
2024-09-03 13:32:33
17:菲波那契数列
总时间限制: 1000ms 内存限制: 65536kB
描述
菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。
给出一个正整数k,要求菲波那契数列中第k个数是多少。
输入
输入一行,包含一个正整数k。(1 <= k <= 46)
输出
输出一行,包含一个正整数,表示菲波那契数列中第k个数的大小
样例输入
19
样例输出
4181
题意
斐波那契数列:第一个和第二个数为1,接下来每个数都是前面2个数之和。
给定正整数k,求斐波那契数列的第k个数是多少。
思路
先特判k是否小于等于2,如果是,那么直接输出1,如果不是,那么进行for循环求解,循环从0~k-2,表示把前k个数除去后的剩下的数:循环的过程中让新的数等于前两个数的和。
代码实现
点击查看代码
#include "iostream"
#include "math.h"
#include "iomanip"
using namespace std;
int main()
{
int num1=1,num2=1;//定义int类型变量num1,num2
int k;//定义int类型变量k
cin>>k;//输入k
if(k<=2)//判断k是否小于等于2,如果是,那么直接输出1,如果不是,那么进入for循环
cout<<"1";
else{
for(int i=0;i<k-2;i++)//进入for循环
{
int temp=num1+num2;//定义int类型变temp=num1+num2
num1=num2;//把num1赋值为num2
num2=temp;//把num2赋值为temp
}
cout<<num2;//输出num2
}
return 0;//高兴的结束程序
}
最新文章
- 【转】《从入门到精通云服务器》第七讲—负载均衡和CDN技术
- coding题都在考察我们的什么技能
- 多线程进行http请求
- HTML学习笔记——锚链接、pre标签、实体
- [团队项目]sprint3 &; 团队贡献分
- mysql 语句
- 提高Linux安全性--hosts.allow, hosts.deny 文件修改方法
- 关于DatePicker控件在IsEnabled为False视觉效果没有明显辨识度的处理方法
- WEB开发人员必知的20+HTML5技巧(转)
- Am命令
- stl的集合set——安迪的第一个字典(摘)
- powerdesigner for sqlserver的一些实用配置
- javascript变量,作用域和内存问题(一)
- 《JavaScript高级程序设计》读书笔记 ---创建对象
- Android 使用 Camera2 完成预览和拍照
- Google Guava--基础工具用法
- 算法笔记_192:历届试题 买不到的数目(Java)
- Jenkins持续集成【简介】
- CF1143D/1142A The Beatles
- 大话设计模式C++实现-第1章-简单工厂模式
热门文章
- 从Vue源码中我学到了几点精妙方法
- 分布式机器学习:同步并行SGD算法的实现与复杂度分析(PySpark)
- vue大型电商项目尚品汇(后台终结篇)day06 重磅!!!
- python小题目练习(十一)
- 端口被占用的问题解决 Web server failed to start. Port &#215;&#215; was already in use
- 《Ranked List Loss for Deep Metric Learning》CVPR 2019
- Ubuntu14.04.6配置阿里源
- java-Stream的总结
- .net MVC微信开发自定义View类型菜单时在相应控制器获取用户OpenID的问题
- echart图表中y轴小数位数过长展示效果不佳