多项式复杂度方法实现斐波那契数列

多项式复杂度是指通过循环迭代的方式实现斐波那契数列，这种方法比递归更为高效。在C语言中，我们可以使用动态规划的思想避免重复计算，将斐波那契数列转换为线性时间复杂度的算法：

// 使用数组存储已经计算过的斐波那契数
int fib[100]; // 这里可以根据实际需要调整大小

void fibonacci(int n) {
    if (n <= 0) return; // 基础情况
    if (fib[n] != 0) return; // 如果之前已计算过，直接返回结果
    if (n == 1 || n == 2) { // 初始化前两项
        fib[n] = n;
    } else {
        fib[n] = fib[n - 1] + fib[n - 2]; // 计算并存储当前项
    }
}

// 调用函数并打印第n项
int main() {
    int n = 10; // 测试值
    fibonacci(n);
    printf("Fibonacci of %d is %d\n", n, fib[n]);
    return 0;
}