#include <bits/stdc++.h>
using namespace std;
class Solution	{
	public:
		int climbStairs(int n);
		bool test(int n, long answer);
};