C 程序：斐波那契数列

斐波那契数列（Fibonacci sequence）

📘 定义：
数列从第 0 项开始，每一项等于前两项之和：

n	0	1	2	3	4	5	6	7
F(n)	0	1	1	2	3	5	8	13

F(0)=0, F(1)=1，
F(n)=F(n−1)+F(n−2)(n≥2)

💻 C语言实现示例：

//1. 递归方式（效率低）：
int fibonacci(int n) {
    if (n == 0) return 0;
    if (n == 1) return 1;
    return fibonacci(n - 1) + fibonacci(n - 2);
}
//2. 迭代方式（推荐）：
int fibonacci(int n) {
    if (n == 0) return 0;
    int a = 0, b = 1, temp;
    for (int i = 2; i <= n; i++) {
        temp = a + b;
        a = b;
        b = temp;
    }
    return b;
}