用c语言写 斐波那契数列

在 C 语言中，可以使用递归或者循环的方式编写斐波那契数列的程序。以下是两种常见的实现方法：

**递归实现：**

#include <stdio.h>

// 使用递归计算斐波那契数
int fibonacci(int n) {
    if (n <= 1)
        return n;
    else
        return fibonacci(n - 1) + fibonacci(n - 2);
}

int main() {
    int num;
    printf("请输入要计算的斐波那契数列项数：");
    scanf("%d", &num);

    // 输出斐波那契数列
    for (int i = 0; i < num; ++i) {
        printf("%d ", fibonacci(i));
    }
    printf("\n");

    return 0;
}

**循环实现：**

#include <stdio.h>

// 使用循环计算斐波那契数
void fibonacci(int n) {
    if (n <= 1)
        return;

    int a = 0, b = 1, next;
    printf("%d ", a); // 输出第一个数
    for (int i = 1; i < n; ++i) {
        next = a + b;
        printf("%d ", next);
        a = b;
        b = next;
    }
    printf("\n");
}

int main() {
    int num;
    printf("请输入要计算的斐波那契数列项数：");
    scanf("%d", &num);

    fibonacci(num);

    return 0;
}