{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cspan data-scayt_word\u003d\"假设当前有一个数对\" data-scaytid\u003d\"1\"\u003e假设当前有一个数对\u003c/span\u003e(a, b)\u003cspan data-scayt_word\u003d\",我们可以通过一步将这个数对变为一个新数对\" data-scaytid\u003d\"2\"\u003e,我们可以通过一步将这个数对变为一个新数对\u003c/span\u003e(a + b, b)或者是(a, a + b)。\n\u003cbr\u003e\n\u003cbr\u003e\u003cspan data-scayt_word\u003d\"初始的数对为\" data-scaytid\u003d\"3\"\u003e初始的数对为\u003c/span\u003e(1, 1)\u003cspan data-scayt_word\u003d\",你的任务是找到一个数字k,即通过最少的步数使得这个数对中至少一个数字等于n。\" data-scaytid\u003d\"4\"\u003e,你的任务是找到一个数字k,即通过最少的步数使得这个数对中至少一个数字等于n。\u003c/span\u003e\n\u003cbr\u003e\n\u003cbr\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cspan data-scayt_word\u003d\"输入包括多组数据,每组数据包括一行,每行有一个整数n。\" data-scaytid\u003d\"5\"\u003e输入包括多组数据,每组数据包括一行,每行有一个整数n。\u003c/span\u003e\n\u003cbr\u003e\n\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cspan data-scayt_word\u003d\"每组数据输出一行,每行一个整数n。\" data-scaytid\u003d\"7\"\u003e每组数据输出一行,每行一个整数n。\u003c/span\u003e\n\u003cbr\u003e\n\u003cbr\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e5\r\n3\r\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e3\r\n0\r\n\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cspan data-scayt_word\u003d\"第一个样例的方法是\" data-scaytid\u003d\"8\"\u003e第一个样例的方法是\u003c/span\u003e (1,1) → (1,2) → (3,2) → (5,2)\u003cspan data-scayt_word\u003d\",共3步。\" data-scaytid\u003d\"9\"\u003e,共3步。\u003c/span\u003e\n\u003cbr\u003e"}}]}