39级台阶

问题描述：
小明看完电影《第39级台阶》，离开电影院的时候，他数了数视觉的台阶数，恰好是39级。 站在台阶前，他突然又想起一个问题：如果我每一步只能迈上1个或2个台阶，先迈左脚，然后左右交替，最后一步迈右脚，也就是说一共要迈偶数步。那么，上完39级台阶，有多少种不同的上法呢？ 请利用计算机的优势，帮助小明寻找答案。
题目类型：回溯算法
代码如下：

/*
row代表行数，即台阶级数，step代表迈的步数。 
*/
#include<stdio.h>
#define n 39
int count=0;

void traceback(int row,int step)
{
    if(row>n)  //走的台阶级数大于n，终止 
        return ;
    if(row==n && step%2==0) { //走完n级并且步数为偶数则满足条件 
        count++;
        return ;
    }
    for(int i=1;i<=2;i++) {  //利用循环模拟每次迈一级台阶还是两级台阶 
        traceback(row+i,step+1);
    }
}

int main()
{
    traceback(0,0);
    printf("%d\n",count);
    return 0;
}