Hack数据如下：

输入：1

正确输出:0

该Hack数据可以Hack以下代码：

#include <iostream>
#include <stdio.h>
#define MX 0x1fffffff
using namespace std;
int dfs(int a, int b)
{
    if (a < b)
    {
        swap(a, b);
    }

    if (b == 0)
    {
        return MX;
    }

    if (b == 1)
    {
        return a - 1;
    }

    int c = dfs(a % b, b) + a / b;
    return c;
}

int main()
{
    int n, mn = MX;
    cin >> n;
    for (int i = 1; i <= n / 2; i++)
    {
        mn = min(mn, dfs(i, n - i));
    }
    cout << mn + 1;
    return 0;
}