计算斐波那契数最小差值

[编程题]计算斐波那契数最小差值

热度指数：3007 时间限制：C/C++ 5秒，其他语言10秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定一个整数 n ，计算 n 与斐波那契数的最小差值(绝对值)

说明：

斐波那契数定义：

从0，1开始后面的数值为前面两者之和, 即第三个数为第一和第二个数之和

形如：0，1，1，2，3，5，8，13，21。。。。其中3为1与2的和，5为2与3的和，8为3与5的和等等

要计算的数值案例：

输入15，与斐波那契数相减，与13相减的绝对值是2，与21相减的绝对值是6，与众多斐波那契数相减的最小差值为2

因此输入15，输出2

数据范围：输入的数满足 $1 \le n \le 1000 \$

输入描述:

输入任意整数

输出描述:

一个整数

示例1

输入

输出

说明

15与“0，1，1，2，3，5，8，13，21。。。。”当中的13差值的绝对值最小，与21的差值为6，与8的差值为7

示例2

输入

输出

说明

斐波那契数列中存在 1 ，因此最小差值是 0

算法知识视频讲解

小谷围做题家

package main

import (
    "fmt"
)

func main() {
    var n int
    fmt.Scan(&n)
    if n<=1{
        fmt.Print(0)
        return
    }
    a,b,c:=0,1,1
    ans:=n-1
    for i:=4;;i++{
        a=b
        b=c
        c=a+b
        if abs(n,c)<ans{
            ans=abs(n,c)
        }else{
            break
        }
    }
    fmt.Print(ans)
}

func abs(a,b int)int{
    if a-b>0{
        return a-b
    }
    return b-a
}

发表于 2023-03-21 14:31:10 回复(0)