超级楼梯 （C++代码）简单的DFS模版题

解题思路:
    使用简单的深度优先算法解决问题。

    1.由于不存在负数的楼梯，本着让数据量最大的原则，使用unsigned long long来做变量。

    2.dfs----深度优先算法，将踏一步和踏两步 楼梯向前看作一个分支，每一种分支有可能有两种分支的后果。

    3.当分支的结果相加为我们的结果的时候进行计数汇总，大于的时候则超过数据要求，使此分支作废即可。
参考代码:

#include<bits/stdc++.h>
#define hh ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);

typedef unsigned long long ull;

using namespace std;

ull ans,n;

void dfs(ull k) {
	if(k==n) {
		ans++;
		return;
	} else if(k>n) {
		return;
	}
	dfs(k+1);
	dfs(k+2);
}

int main() {
	hh;
	int t;
	cin>>t;
	while(t--) {
		cin>>n;
		ans=0;
		dfs(1);
		cout<<ans<<endl;
	}
	return 0;
}