台阶问题

上楼一，一步可以上1 个台阶也可以上两个台阶，问有n个台阶，列出所有的上法；

#include<stdio.h>
int pipe[1024];
int mindex = 0;
print()
{
int i ;
for(i = 0;i<mindex;i++)
{
printf("%d ",pipe[i]);
}
printf("\n");
}
void step(int n)
{
if(n == 0)
{
print();
return ;
}
pipe[mindex++] = 1;
step(n-1);
mindex--;
if(n>1)
{
pipe[mindex++] = 2;
step(n-2);
mindex--;
}
}
int main()
{
int n;
scanf("%d",&n);
step(n);
}