一個數變成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或者

>>阅读原文<<