记录编号	41153	评测结果	AAAAAAAAAAA
题目名称	646.法雷序列	最终得分	100
用户昵称	日光。	是否通过	通过
代码语言	C++	运行时间	0.040 s
提交时间	2012-07-21 09:20:03	内存使用	0.32 MiB

#include<fstream>
using namespace std;
int N;
ifstream fin("frac1.in");
ofstream fout("frac1.out");
void search(int a,int b,int c,int d)
{
	if(b+d>N) return ;
	search(a,b,a+c,b+d);
	fout<<a+c<<"/"<<b+d<<endl;
	search(a+c,b+d,c,d);
}
int main()
{
	fin>>N;
	fout<<"0/1"<<endl;
	search(0,1,1,1);
	fout<<"1/1"<<endl;
	return 0;
}