如何用C语言编程实现斐波那契数列算法？

在C语言中，我们可以使用递归或循环两种常见的方法来实现斐波那契数列算法。

**1. 递归法：**
这是一种直观但效率较低的实现方式，因为递归会涉及大量的重复计算。

#include <stdio.h>

int fibonacci(int n) {
    if (n <= 1)
        return n;
    else
        return fibonacci(n-1) + fibonacci(n-2);
}

int main() {
    int num = 10; // 要求的斐波那契数的位置
    printf("Fibonacci of %d is %d\n", num, fibonacci(num));
    return 0;
}

**2. 循环法：**
这种方法更为高效，因为它避免了重复计算。

#include <stdio.h>

int fibonacci(int n) {
    if (n <= 1)
        return n;
    int a = 0, b = 1, c;
    for (int i = 2; i <= n; i++) {
        c = a + b;
        a = b;
        b = c;
    }
    return b;
}

int main() {
    int num = 10;
    printf("Fibonacci of %d is %d\n", num, fibonacci(num));
    return 0;
}