算法题（95）：斐波那契数列

审题：

本题需要我们找出与num距离最近的斐波那契数，并返回他们之间的距离（因为每次操作只会移动一位，所以距离就等于操作次数）

思路：
方法一:循环

由于斐波那契数列是一个单调递增的数列，所以我们只需要找出紧邻num的两个斐波那契数，然后判断一下是小于num的数距离更小还是大于num的数距离更小，输出更小的那个距离就可以了

我们可以利用循环，在当前斐波那契数小于num的前提下不断计算斐波那契数，最后出循环有两种情况

1.目前的最大斐波那契数等于num，直接返回0

2.大于num，进行判断，返回距离更小的值

解题：

（1）计算斐波那契数据

由于这里的数据可能会溢出，所以使用long long型数据。

left表示前两个位的数据，right表示前一个位的数据，利用他们进行计算就可以避免使用i来控制，达到动态使用数组的目的，减少开的空间

（2）输出数据