蓝桥杯-第39级台阶C语言算法递归实现

#include"stdio.h"
//定义全局变量 
int res=0;
void f(int n,int step)
{
 if(n<0){  
  return;
 }
 if(n==0&&step%2==0)
  res++; 
 //灵活运用斐波那契数列，递归进行计算 
 f(n-1,step+1);
 f(n-2,step+1);
}
int main()
{
 f(39,0);
 printf("%d",res);
 return 0;
}