第39级台阶（蓝桥杯题目）

问题：总共39级台阶，每步可以迈一级或两级台阶，先迈左脚，然后左右交替，最后迈右脚，所以总共是偶数步，请问有多少种上法

#include <iostream>

using namespace std;
int ans=0;
void f(int n,int step)
{
    if(n<0)
        return;//说明不符合情况
    if(n==0&&step%2==0)
        ans++;
    f(n-1,step+1);
    f(n-2,step+1);
}
int main()
{
    f(39,0);
    cout<<ans<<endl;
}