如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。 1 2 6 7 15 … 3 5 8 14 … 4 9 13 … 10 12 … 11 … … 容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 m行第 n 列的数是多少？用c++实现

小明填充的这个矩阵是一个经典的数学问题，也被称为斐波那契数阵或者“蛇形矩阵”。每个位置的数字是它所在行和列的相对位置之和的最小正整数。对于给定的第m行第n列，可以用公式计算：

如果 n <= m，那么该位置的数字是 F(m + n - 1)，其中 F(i) 表示斐波那契数列的第i项。

如果 n > m，则是 F(2 * m - n + 1)，因为此时数字是在对角线方向上递减的位置。

斐波那契数列的前几项是 1, 1, 2, 3, 5, ...，然后每一项都是前面两项之和。

以下是用 C++ 实现的函数，计算指定行 m 和列 n 的值：

#include <iostream>
using namespace std;

// 定义一个函数计算斐波那契数
int fibonacci(int n) {
    if (n <= 1)
        return n;
    else
        return fibonacci(n - 1) + fibonacci(n - 2);
}

// 蛇形矩阵的第 m 行第 n 列的值
int matrixCell(int m, int n) {
    // 如果 n 小于等于 m
    if (n <= m)
        return fibonacci(m + n - 1);
    // 否则，返回对角线方向的值
    else
        return fibonacci(2 * m - n + 1);
}

int main() {
    int m, n;
    cout << "请输入行数 m 和列数 n：";
    cin >> m >> n;
    int result = matrixCell(m, n);
    cout << "矩阵中第 " << m << " 行第 " << n << " 列的数是 " << result << endl;
    return 0;
}