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


相关文章
|
9月前
|
Java C++ Python
试题 基础练习 Fibonacci数列
试题 基础练习 Fibonacci数列
43 0
|
9月前
9.求斐波那契Fibonacci数列通项
9.求斐波那契Fibonacci数列通项
49 0
【剑指offer】-斐波那契数列-07/67
【剑指offer】-斐波那契数列-07/67
剑指offer-9.斐波那契数列
剑指offer-9.斐波那契数列
60 1
Fibonacci数列的多种求法
Fibonacci数列的多种求法
93 0
剑指offer 09. 斐波那契数列
剑指offer 09. 斐波那契数列
53 0
斐波那契数列(剑指offer 10-I)
斐波那契数列(剑指offer 10-I)
113 0
|
开发者 Python
求斐波那契数列数列 | 学习笔记
快速学习 求斐波那契数列数列
114 0
求斐波那契数列数列 | 学习笔记
Fibonacci斐波那契数列的几种题型
Fibonacci斐波那契数列的几种题型
111 0