【错题集-编程题】Fibonacci数列(Fib 数列)

简介: 【错题集-编程题】Fibonacci数列(Fib 数列)

题目链接:Fibonacci数列_牛客题霸_牛客网 (nowcoder.com)


一、分析题目

在求斐波那契数列的过程中判断⼀下:何时 n 会在两个 fib 数之间。


二、代码

#include <iostream>
using namespace std;
 
int main()
{
    int n;
    cin >> n;
    int a = 0, b = 1, c = 1;
 
    while(n > c)
    {
        a = b;
        b = c;
        c = a + b;
    }
 
    cout << min(c - n, n - b) << endl;
 
    return 0;
}

三、反思与改进

这是一道很基础的题目,没直接 AC 是真没想到,提交后再打开链接发现之前大一刚学 C 语言的时候刷过这道题(晕了,不知道是不是自己想复杂了,很浅显易懂的一道题),有时候应该学会跳出来往简单方向去思考,不要盲目使用 STL 容器。


相关文章
|
缓存 Cloud Native Java
Java工具篇之Reactive 反应式编程
reactive 是一种新的编程思想, 如同名字一样, 反应式编程。而Reactor 是一个工具包,类似于 Spring一样。这点我们可以直接在Spring的官网上可以看到。本篇基于小编自己的学习进行总结。
3535 0
Java工具篇之Reactive 反应式编程
|
人工智能 小程序 IDE
编一个自己的万年历
编一个自己的万年历
317 2
|
9月前
|
人工智能 智能设计 安全
2024云栖大会《设计的未来&未来的设计》全记录
2024云栖大会《设计的未来&未来的设计》全记录
|
物联网 测试技术 持续交付
软件测试的艺术与科学:探索自动化测试框架未来技术的融合与创新:探索区块链、物联网和虚拟现实的交汇点
【8月更文挑战第30天】在软件开发的海洋中,测试是确保航行安全不可或缺的灯塔。本文将带领读者揭开软件测试神秘的面纱,深入理解自动化测试框架的重要性和实现方法。通过实际案例,我们将一起探索如何构建高效、可靠的自动化测试系统,从而保障软件质量,提升开发效率。
|
安全 测试技术 数据库
基于SpringBoot+Vue中小企业人事管理系统代码(源码+部署说明+演示视频+源码介绍)(2)
基于SpringBoot+Vue中小企业人事管理系统代码(源码+部署说明+演示视频+源码介绍)
182 0
|
前端开发 数据库 云计算
技术运营的工作是什么?
技术运营的工作是什么?
814 0
|
JSON 网络协议 NoSQL
|
开发者
分布式系统功能设计--读取流程 | 学习笔记
快速学习分布式系统功能设计--读取流程
分布式系统功能设计--读取流程 | 学习笔记
|
设计模式
把书读薄 | 《设计模式之美》设计模式与范式(结构型-享元模式)(上)
本文对应设计模式与范式:结构型(54-55),享元模式 (Flyweight Pattern),结构型设计模式最后一个~
299 0
UCloud杨镭:贴近用户需求做研发,将“云”简单化
做“云”最难的一点,是维护好功能与复杂性之间的平衡。
775 0