为什么深搜超时？

原题链接：452.上台阶

Ĥënĳzăæłłoɵn

2025-12-11 12:58:39

发布于：广东

29阅读

0回复

0点赞

我很疑惑为什么我最后两个数据点TLE：

#include<bits/stdc++.h>
using namespace std;
long long HowManyWaysDoIHave=0;
long long TheAmountOfStairs;
void dfs(long long howManyStepsIHaveWalked,bool oneOrTwo) {
	if(howManyStepsIHaveWalked>TheAmountOfStairs) {
		return;
	}
	if(howManyStepsIHaveWalked==TheAmountOfStairs) {
		HowManyWaysDoIHave++;
		return;
	}
	dfs(howManyStepsIHaveWalked+1,0);
	dfs(howManyStepsIHaveWalked+2,0);
}
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>TheAmountOfStairs;
	dfs(0,0);
	dfs(0,1);
	cout<<HowManyWaysDoIHave/2;
}