2017网易校招：Fibonacci数列

题目：

Fibonacci数列是这样定义的：
F[0] = 0
F[1] = 1
for each i ≥ 2: F[i] = F[i-1] + F[i-2]
因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, …，在Fibonacci数列中的数我们称为Fibonacci数。给你一个N，你想让其变为一个Fibonacci数，每一步你可以把当前数字X变为X-1或者X+1，现在给你一个数N求最少需要多少步可以变为Fibonacci数。

分析

1.求出该数左右对应的两个Fibonacci数
2.得到间隔最小的那个值，然后输出即可

Java代码

    public static void main(String[] args) {        Scanner s = new Scanner(System.in);        int v = s.nextInt();        if(v<4){            System.out.println(0);            return;        }        int x = 0;        int y = 1;        int sum = x + y;        while ((x+y)<v){            sum = x + y;            x = y;            y = sum;        }        sum = x + y;        System.out.println(Math.min((sum-v),(v-y)));    }

总结

1.如果要用递归，一定要清楚结束条件，如果搞不清怎么设置结束条件，就不要用递归