tle求助

#include<iostream>
using namespace std;
long long ans;
void rt(long long x)
{
	if(x==0){ 
	ans++;
	return;
	} 
	rt(x-1);
	if(x-2<0)return;
	else rt(x-2);
}
int main()
{
	long long n;
	cin>>n;
	rt(n);
	cout<<ans;
}