用C语言写一个输入一个数N输出斐波那契数列的前N项

在C语言中，你可以使用递归或迭代的方式来生成斐波那契数列的前N项。下面分别给出这两种方法的简单示例：

### 递归方法：

#include <stdio.h>

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

int main() {
    int N, i;
    printf("请输入想要显示的斐波那契数列的项数：");
    scanf("%d", &N);

    printf("斐波那契数列的前%d项：\n", N);
    for (i = 0; i < N; i++) {
        printf("%d ", fibonacci_recursive(i));
    }
    printf("\n");

    return 0;
}

注意：递归方法虽然简洁，但效率较低，因为会有很多重复计算。

### 迭代方法（更高效）：

#include <stdio.h>
#define MAX_N 100 // 设置最大项数

int main() {
    int N, first = 0, second = 1, next, i;

    printf("请输入想要显示的斐波那契数列的项数（不超过%d）：", MAX_N);
    scanf("%d", &N);

    printf("斐波那契数列的前%d项：\n", N);
    for (i = 0; i < N; i++) {
        if (i <= 1) {
            printf("%d ", i);
        } else {
            next = first + second;
            printf("%d ", next);
            first = second;
            second = next;
        }
    }
    printf("\n");

    return 0;
}

在这个迭代版本中，我们用两个变量(first和second)存储前两个数字，并在每次循环中更新它们。