回溯法+递归列举走楼梯的所有解决方案

/* 华科机试练手
 * N阶楼梯上楼问题：一次可以走两阶或一阶，请把所有行走方式打印出来。
 * 测试数据: 5  输出结果 一共有8种走法
 * 测试数据: 15 输出结果 一共有987种走法
 * 方案 ：回溯法+递归
 */
#include 
#include 
int a[100] = {0};
int n;

int GoUp(int level,int step)
{
    int i;
    static int ways = 0;
    if(step == n)//已经走到尽头
    {
        ways++;
        for(i=0; i