//#include <iostream>
//using namespace std;
//
//int count(int n) {
//    int total = 1; // 本身就是一种合法数列
//    for (int i = 1; i <= n / 2; ++i) {
//        total += count(i); // 递归处理每个可以接在末尾的数字
//    }
//    return total;
//}
//
//int main() {
//    int n;
//    cin >> n;
//    cout << count(n) << endl;
//    return 0;
//}