记录编号	149699	评测结果	AAAAAAAAAA
题目名称	数字对	最终得分	100
用户昵称	一個人的雨	是否通过	通过
代码语言	C++	运行时间	3.030 s
提交时间	2015-02-25 19:03:21	内存使用	0.29 MiB

#include<cstdio>
using namespace std;
int i=1,n; 
inline bool dfs(int x,int y,int deep)
{
 if (y==n) return 1;
 if (deep>i) return 0;
 if (dfs(y,x+y,deep+1)) return 1;
 if (x!=y) if (dfs(x,x+y,deep+1)) return 1;
 return 0;
}
int main()
{
 freopen("numpair.in","r",stdin);
 freopen("numpair.out","w",stdout);
 scanf("%d",&n);
 for (i=1;;i+=15)
  if (dfs(1,1,1)) break;
 while (dfs(1,1,1)) i--;
 printf("%d",i+1);
 fclose(stdin);
 fclose(stdout);
 return 0;
}