用C/C++写出以下程序 有一个数列， 其前三项分别为1、2、3，从第四项开始，每项均为其相邻前三项之和的1/2，问：该数列从第几项开始，其数值超过某个整数n。

为了编写一个C/C++程序解决这个问题，我们可以创建一个循环，计算数列中的每一项，直到找到某一项值大于给定的整数n。这里是一个简单的示例代码：

#include <iostream>
#include <vector>

// 定义数列函数，输入n和当前项的位置
int fibonacci_sequence(int n, int position) {
    std::vector<int> sequence = {1, 2, 3}; // 初始化前三项

    if (position >= sequence.size()) {
        return sequence[position - 1]; // 如果位置超出序列长度，直接返回上一项
    }

    int next_number = 0;
    if (position == 3) {
        next_number = (sequence[2] + sequence[1]) / 2; // 第四项等于前两项和的一半
    } else {
        next_number = (sequence[position - 1] + sequence[position - 2]) / 2;
    }
    
    sequence.push_back(next_number); // 将新值添加到数列

    return next_number > n ? position : fibonacci_sequence(n, position + 1); // 继续递归直到找到大于n的项，返回位置
}

int main() {
    int n; // 输入的整数
    std::cout << "请输入一个整数n: ";
    std::cin >> n;

    int index = fibonacci_sequence(n, 4); // 开始位置从第四项
    if (index != 0) {
        std::cout << "数列从第" << index << "项开始，其数值超过" << n << "。\n";
    } else {
        std::cout << "不存在这样的项，数列一直不超过" << n << "。\n";
    }

    return 0;
}

在这个程序中，`fibonacci_sequence`函数用于计算并检查数列的项是否大于n，如果找到符合条件的项，则返回它的位置；如果没有，会继续递归直到找到为止。