來源：牛客網點選進入

題目描述

• 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數。

• 輸入描述:
  輸入為一個正整數N(1 ≤ N ≤ 1,000,000)

• 輸出描述:
  輸出一個最小的步數變為Fibonacci數”
  示例1
  輸入
  15
  輸出
  2

解決思路

這道題就是需要我們設計一個迴圈，每次生成一個fibonanci數後，把這個數和目標值比較，分別計算出向左差值和向右差值，並記錄這個值，直到生成的fibonacci數大於目標值，然後跳出迴圈，比較左差值和右差值，輸出較小的值即可。

為了程式碼效率，儘量不要使用遞迴寫法，當用戶輸入一個大數，可能因為遞迴深度太深，造成棧溢位。

程式碼

size_t GetResault(int num)
{

    int fib0 = 0;
    int fib1 = 1;
    int left = 0;
    int right = 0;
    int f = 0;

    while
 
 (1)
    {
        f = fib0 + fib1;
        fib0 = fib1;
        fib1 = f;

        if (f < num)
            left = num - f;

        else
        {
            right = f - num;
            break;
        }
    }
    return left>right ? right : left;
}

完整原始碼：點選檢視