int a(int n) { if (n <= 3) return (n < 3 ? 0 : 1); return a(n / 2) + a((n + 1) / 2); }写一个与它结果相同的算法

这是斐波那契数列的一个递归实现，其中 `a(n)` 计算的是第 `n` 项的斐波那契数。给定一个正整数 `n`，该算法通过分治法计算，先判断 `n` 是否小于或等于3（前两项为0和1），然后分别递归计算 `n/2` 和 `(n+1)/2` 的值，并把它们相加。

一个等效的非递归算法，也就是迭代版本，可以使用循环结构避免重复计算，如下所示：

int fibonacci(int n) {
    if (n <= 0) {
        return 0; // 修正输入范围，负数和0返回0
    } else if (n == 1) {
        return 1;
    }

    int fib_n_minus_1 = 0, fib_n_minus_2 = 1;
    for (int i = 2; i <= n; ++i) {
        int fib_n = fib_n_minus_1 + fib_n_minus_2;
        fib_n_minus_2 = fib_n_minus_1;
        fib_n_minus_1 = fib_n;
    }
    return fib_n;
}