n阶楼梯的递归解决

　　n层楼梯，可以1次上2阶，或1阶，问有多少种方法走楼梯。

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int n;
    int *array;
    void calculate(int n,int *array,int i);
    printf("input:\n");
    scanf("%d",&n);
    array=(int*)malloc(sizeof(int)*n);
    calculate(n,array,0);
    free(array);
    return 0;
}

void calculate(int n,int *array,int i)
{
    int j;
    if(n<=0)
    {
        if(n==0)
        {
            for(j=0;j<i;j++)
                printf("%d ",array[j]);
        }
        printf("\n");
        return;
    }
    array[i]=1;
    calculate(n-1,array,i+1);
    array[i]=2;
    calculate(n-2,array,i+1);
    return;
}