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


相关文章
|
2月前
|
Java C++ Python
试题 基础练习 Fibonacci数列
试题 基础练习 Fibonacci数列
17 0
|
10月前
蓝桥杯:桶排序 与 例题:算式问题
蓝桥杯:桶排序 与 例题:算式问题
55 0
|
10月前
剑指offer-9.斐波那契数列
剑指offer-9.斐波那契数列
32 1
|
10月前
|
机器学习/深度学习 算法
蓝桥杯:递推算法 递归算法 例题:斐波纳契数列
蓝桥杯:递推算法 递归算法 例题:斐波纳契数列
51 0
剑指offer 09. 斐波那契数列
剑指offer 09. 斐波那契数列
31 0
斐波那契数列(剑指offer 10-I)
斐波那契数列(剑指offer 10-I)
Fibonacci斐波那契数列的几种题型
Fibonacci斐波那契数列的几种题型
83 0
|
开发者 Python
求斐波那契数列数列 | 学习笔记
快速学习 求斐波那契数列数列
79 0
求斐波那契数列数列 | 学习笔记
蓝桥杯-Fibonacci数列(打表)
蓝桥杯-Fibonacci数列(打表)

热门文章

最新文章