程序员爬楼梯 （C++代码）DFS

解题思路:

    直接深度一下解决，爬楼梯的变种题目....难度没啥的。

参考代码:

#include<bits/stdc++.h>
#define hh ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
typedef unsigned long long ull;
ull ans,n;
using namespace std;
void dfs(ull k) {
	if(k==n) {
		ans++;
		return;
	} else if(k>n) {
		return;
	}
	dfs(k+1);
	dfs(k+3);
}
int main() {
	hh;
	while(cin>>n) {
		ans=0;
		dfs(0);//这里是几就是从第几层楼梯开始，本题目是从0开始，另有一题是从1开始的。
		cout<<ans<<endl;
	}
	return 0;
}