给定一个整数 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 数据范围：输入的数满足

问答题

给定一个整数 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 \$

查看答案

上一题

下一题

题目信息

校招真题

正确率

点击

我的笔记