C语言 f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2)(n>=3)

你提到的是著名的斐波那契数列（Fibonacci sequence）的定义，它是一种递归序列。在C语言中，给定`f(n)`的初始值为`f(1) = 1`和`f(2) = 1`，对于`n >= 3`时，每个数都是前两个数之和，可以用递归的方式表示：

int fibonacci(int n) {
    if (n <= 1) {   // 基本情况，直接返回初始值
        return n;
    } else {
        return fibonacci(n - 1) + fibonacci(n - 2);   // 递归调用，计算当前项
    }
}

然而，这种方法的问题在于效率极低，因为存在大量重复计算。当n增大时，计算量呈指数级增长，可能会导致栈溢出。为了提高效率，可以使用动态规划或缓存中间结果，例如记忆化搜索：

// 使用数组存储已经计算过的值
int memo[100]; // 可视需求调整大小
int fibonacci(int n) {
    if (n <= 1) return n;

    memo[n] = memo[n] ? memo[n] : fibonacci(n - 1) + fibonacci(n - 2);
    return memo[n];
}

在这个版本里，如果某个值已经计算过，就从数组中获取而不是再次计算。