写出ackermenn非递归算法

Akerman非递归算法是一种用于计算Fibonacci数列的方法，它避免了使用递归调用带来的效率问题。这个算法通过迭代的方式实现了对斐波那契数列的求解，步骤如下：

1. 初始化两个变量，通常命名为`prev`（前一项）和`curr`（当前项），分别设置为序列的起始值，通常是0和1。

2. 使用循环结构，比如for循环，设定一个终止条件，例如循环次数等于所需的第n项位置。

3. 每次循环中，更新`prev`和`curr`的值，将`curr`的值赋给一个新的临时变量`temp`，然后将`prev`的值加到`curr`上（即`curr = prev + curr`）。

4. 更新`prev`的值为原来的`curr`（即`prev = curr`）。

5. 循环结束后，`curr`就保存了所需的斐波那契数列的项。

def akerman_fib(n):
    if n <= 0:
        return "输入错误"
    elif n == 1:
        return 0
    elif n == 2:
        return 1
    else:
        prev = 0
        curr = 1
        for _ in range(2, n+1):
            temp = curr
            curr += prev
            prev = temp
        return curr

# 示例：
n = 9
fib_n = akerman_fib(n)