用c语言怎么解这个问题

Question

编写一个C语言程序，使用递归函数生成并打印斐波那契数列的前N项。斐波那契数列是这样一个数列:1,1,2,3,5,8,13,21,..其中每一项都是前两项之和，且前两项分别为1和1。
要求:实现一个递归函数来计算斐波那契数列的第n项。在主函数中调用该递归函数，并打印数列的前N项。注意递归深度，对于较大的N值，递归实现可能会遇到栈溢出问题。

Answer 1

#include <stdio.h>

// 递归函数计算斐波那契数列的第n项
int fibonacci(int n) {
    // 基本情况：F(1) = 1, F(2) = 1
    if (n == 1 || n == 2) {
        return 1;
    }
    // 递归情况：F(n) = F(n-1) + F(n-2)
    return fibonacci(n - 1) + fibonacci(n - 2);
}

int main() {
    int N;

    // 提示用户输入需要计算的项数
    printf("请输入斐波那契数列的项数N: ");
    scanf("%d", &N);

    // 打印斐波那契数列的前N项
    printf("斐波那契数列的前%d项是：\n", N);
    for (int i = 1; i <= N; i++) {
        printf("%d ", fibonacci(i));
    }
    printf("\n");

    return 0;
}