#include<iostream.h>
#include<conio.h>
void main()
{
int a=0,b=1,c=1,n,i,j;
cout<<"Enter limit: ";
cin>>n;
cout<<endl;
if(n>=0)
cout<<a<<"\n";
if(n>=1)
cout<<b<<" "<<c<<"\n";
for(i=1;i<=n+1;i++)
{
for(j=1;j<=i+2;j++)
{
a=b;
b=c;
c=a+b;
if(c<=n)
cout<<c<<" ";
else
break;
}
if(c<=n)
cout<<"\n";
else
break;
}
getch();
}