【错题集-编程题】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 容器。


相关文章
|
7月前
|
Java C++ Python
试题 基础练习 Fibonacci数列
试题 基础练习 Fibonacci数列
31 0
|
存储 算法
蓝桥杯:递归 与 例题:斐波那契数列及优化与应用
蓝桥杯:递归 与 例题:斐波那契数列及优化与应用
86 0
|
6月前
【题解】NowCoder Fibonacci数列
【题解】NowCoder Fibonacci数列
21 0
【题解】NowCoder Fibonacci数列
|
7月前
9.求斐波那契Fibonacci数列通项
9.求斐波那契Fibonacci数列通项
41 0
|
7月前
|
机器学习/深度学习 算法
Fibonacci数列的多种求法
Fibonacci数列的多种求法
81 0
Fibonacci斐波那契数列的几种题型
Fibonacci斐波那契数列的几种题型
103 0
|
开发者 Python
求斐波那契数列数列 | 学习笔记
快速学习 求斐波那契数列数列
107 0
求斐波那契数列数列 | 学习笔记
|
机器学习/深度学习 算法 数据可视化
C++ 基础复习系列3(递归算法){Fibonacci函数、Hanoi问题}
C++ 基础复习系列3(递归算法){Fibonacci函数、Hanoi问题}
C++ 基础复习系列3(递归算法){Fibonacci函数、Hanoi问题}
AcWing 820. 递归求斐波那契数列
AcWing 820. 递归求斐波那契数列
69 0
AcWing 820. 递归求斐波那契数列