编写一个C++程序，设有一个递归算法如下 int x (int n) { if (n<=3) return 1; else return x(n-2)+x(n-4)+1; }用于计算其循环次数

这个递归算法定义了一个计算序列的行为，该序列通常称为"斐波那契数列"，但是这里稍微有些不同，因为它从第四个数开始添加了常量1。为了计算这个函数变为自身（即进入递归循环）所需的最小次数，我们需要注意到每次递归调用都是减小了两个参数n，直到n小于等于3。

递归次数可以这样理解：对于给定初始值n，如果它能通过一系列递归步骤最终达到3或更低，那么就会有一次返回。由于每次递归我们减少2，我们可以简单地除以2并向下取整，因为最后一次递归不需要额外的返回。

例如，对于n=8，第一次调用会是x(8)，然后x(6), x(4), 和x(2)，最后x(0)（这时n <= 3）。所以总共会有5次递归调用，因为从8到0一共分成了5步，每步减去2。

编写一个简单的C++程序来统计递归调用次数：

#include <iostream>

// 定义递归函数
int x(int n) {
    if (n <= 3)
        return 1;
    else
        return x(n - 2) + x(n - 4) + 1;
}

// 计算递归次数
int recursive_calls(int n) {
    static int count = 0;
    ++count;
    if (n > 3)
        recursive_calls(n - 4);
    
    return count;
}

int main() {
    int n = 8; // 示例输入
    int total_calls = recursive_calls(n);
    std::cout << "计算 " << n << " 的循环次数需要 " << total_calls << " 次递归。\n";
    --total_calls; // 减掉最后直接返回的1次
    std::cout << "