39级台阶

#include<iostream>
using namespace std;
int count=0;
void f(int n,int m){
	if(n>39){
		return;
	}
	if(n==39&&m%2==0){
		count++;
	}
	f(n+1,m+1);
	f(n+2,m+1);
//	if(n==1){
//		if(m%2==1)
//			return 1;
//		else return 0;
//	} 
//	if(n==2) {
//		return 1;
//	}
//	return f(n-1,m+1)+f(n-2,m+1);
}
int main(){
	f(0,0);
	cout<<count<<endl;
}