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

>>阅读原文<<