C++ :

#include<stdio.h>
void pre(int x1,int x2,int y1,int y2,int n)
{    
	if(y1+y2>n) return;
	pre(x1,x1+x2,y1,y1+y2,n);    
	printf("%d/%d\n",x1+x2,y1+y2);    
	pre(x1+x2,x2,y1+y2,y2,n);
}
int main()
{  
	int n;    
	while(scanf("%d",&n)!=EOF)
	{
		printf("0/1\n");    
		pre(0,1,1,1,n);    
		printf("1/1\n");    
	}
	return 0;    
}