当前位置: 首页 > news >正文

T1071 菲波那契数(信息学一本通C++)

目录

    [题目描述]

    菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数k,要求菲波那契数列中第k个数是多少。

    [输入]

    输入一行,包含一个正整数k。(1 ≤ k ≤ 46)

    [输出]

    输出一行,包含一个正整数,表示菲波那契数列中第k个数的大小。

    [输入样例]

    19

    [输出样例]

    4181

  #include<iostream>

    using namespace std;

    int main()

    {

        int k;

        int a=1,b=1,temp;//a、b为第1、2个数,temp用于存储第i个数

        int i;

    

        cin>>k;

    

        for(i=3; i<=k; i++)

        {

            temp=a+b;//每个数都为前两数之和

            a=b;

            b=temp;

        }

        cout<<b<<endl;

        return 0;

    }

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

相关文章:

  • Android开发基础——广播实践
  • opencv 深度学习
  • Windows取证——基本网络命令
  • CDH 09Cloudera Manager Kerberos安装配置(markdown新版二)
  • 小米面试——案例总结
  • 电源硬件设计----升降压变换器(负压输出)基础
  • Nodejs系列之模块加载机制
  • MyBatis 查询数据库入门
  • LQ0026 修剪灌木【数学】
  • 重识Nginx - 02 手把手教你编译适合自己的nginx 1.22.0
  • Java泛型详解
  • opencv连通域标记 connectedComponentsWithStats()函数
  • 【C#在资源管理器中显示自定义文件格式的缩略图】
  • 【NLP】第2章 开始使用 Transformer 模型的架构
  • 电容的分类
  • 实现windows 窗体的自己画,网上摘抄的,学习了
  • 【Amaple教程】5. 插件
  • 【comparator, comparable】小总结
  • 【Redis学习笔记】2018-06-28 redis命令源码学习1
  • 【附node操作实例】redis简明入门系列—字符串类型
  • 2018天猫双11|这就是阿里云!不止有新技术,更有温暖的社会力量
  • Android交互
  • ESLint简单操作
  • gcc介绍及安装
  • Git学习与使用心得(1)—— 初始化
  • js ES6 求数组的交集,并集,还有差集
  • Linux学习笔记6-使用fdisk进行磁盘管理
  • Service Worker
  • text-decoration与color属性
  • Vim 折腾记
  • 阿里云Kubernetes容器服务上体验Knative
  • 成为一名优秀的Developer的书单
  • 开源地图数据可视化库——mapnik
  • 七牛云假注销小指南
  • 使用Maven插件构建SpringBoot项目,生成Docker镜像push到DockerHub上
  • 使用parted解决大于2T的磁盘分区
  • #单片机(TB6600驱动42步进电机)
  • (3)选择元素——(17)练习(Exercises)
  • (32位汇编 五)mov/add/sub/and/or/xor/not
  • (39)STM32——FLASH闪存
  • (k8s中)docker netty OOM问题记录
  • (八)五种元启发算法(DBO、LO、SWO、COA、LSO、KOA、GRO)求解无人机路径规划MATLAB
  • (附源码)springboot宠物管理系统 毕业设计 121654
  • (附源码)基于ssm的模具配件账单管理系统 毕业设计 081848
  • (附源码)计算机毕业设计SSM教师教学质量评价系统
  • (含react-draggable库以及相关BUG如何解决)固定在左上方某盒子内(如按钮)添加可拖动功能,使用react hook语法实现
  • (原創) 系統分析和系統設計有什麼差別? (OO)
  • (轉貼) 蒼井そら挑戰筋肉擂台 (Misc)
  • .NET 8 中引入新的 IHostedLifecycleService 接口 实现定时任务
  • .NET Core引入性能分析引导优化
  • .NET 使用 JustAssembly 比较两个不同版本程序集的 API 变化
  • .NET6 开发一个检查某些状态持续多长时间的类
  • .NET构架之我见
  • @Async注解的坑,小心
  • @ModelAttribute 注解