2017年网易校招题 输入一个数将其变为斐波那契数（最小步数）

题目描述 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

>>阅读原文<<